careercup 鍊錶 2 1

2.1 編寫**，移除未排序鍊錶中的重複節點。

不使用臨時快取：

如果不允許使用臨時的快取(即不能使用額外的儲存空間)，那需要兩個指標， 當第乙個指標指向某個元素時，第二個指標把該元素後面與它相同的元素刪除， 時間複雜度o(n2 )。

c++實現**：

#include#include

using
namespace
std;
struct
listnode
};void createlist(listnode *&l)
; 
inti;
listnode *p=null;
for(i=0; i<10; i++)
else
}}void deletedup(listnode *l)
p=p->next;
}}int
main()
cout
<
deletedup(head);
p=head;
while
(p) 
cout
<
}

careercup 鍊錶 2 3

2.3實現乙個演算法，刪除單向鍊錶中間的某個結點，假設你只能訪問該結點。即你不知道頭結點 這個問題的關鍵是你只有乙個指向要刪除結點的指標，如果直接刪除它，這條鍊錶就斷了。但你又沒辦法得到該結點之前結點的指標，是的，它連頭結點也不提供。在這種情況下，你只能另覓他徑。重新審視一下這個問題，我們只能獲得從...

careercup 鍊錶 2 5

2.5 給定兩個用鍊錶表示的整數，每個結點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。示例 輸入 7 1 6 5 9 2 即617 295.輸出 2 1 9，即912.高階 假設這些數字是正向存放的 示例 輸入 6 1 7 2 9 5 ...

careercup 鍊錶 2 7

2.7 編寫乙個函式，檢查鍊錶是否為回文。思路 1 可以利用鍊錶中的元素採用頭插法建立乙個新的鍊錶，然後比較兩個鍊錶的元素是否相等。2 利用快慢指標，將鍊錶後半部分逆轉之後，比較前半部分與後半部分是否相等。3 利用棧將鍊錶中的元素儲存，然後彈出與鍊錶中元素比較。c 實現 include includ...