筆記--連結串列演算法

dongyu2013發表於2014-04-15

1.單連結串列反轉

2.找出單連結串列的倒數第4個元素

3.找出單連結串列的中間元素

4.刪除無頭單連結串列的一個節點

5.兩個不交叉的有序連結串列的合併

6.有個二級單連結串列,其中每個元素都含有一個指向一個單連結串列的指標。寫程式把這個二級連結串列稱一級單連結串列。

7.單連結串列交換任意兩個元素(不包括表頭)

8.判斷單連結串列是否有環?如何找到環的“起始”點?如何知道環的長度?

9.判斷兩個單連結串列是否相交

10.兩個單連結串列相交,計算相交點

11.用連結串列模擬大整數加法運算

12.單連結串列排序

13.刪除單連結串列中重複的元素

http://www.geeksforgeeks.org/difference-between-sums-of-odd-and-even-levels/

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/29012686/viewspace-1142684/,如需轉載,請註明出處,否則將追究法律責任。

相關文章