本文同時收集了好友 sosohu 和 zhuoyuan 的文章，共同進步。歡迎指正。
鍊錶結構的實現：
-- zhouyuan
單鏈表操作：
(1). 倒序訪問 -- sosohu
(2). 獲取鍊錶的倒數第k個元素 -- sosohu
zhouyuan
carlsama
(3). 查詢鍊錶的中間節點 -- sosohu
carlsama
(4). 鍊錶反轉 -- sosohu
zhuoyuan
carlsama
(5). 鍊錶中節點的刪除 -- sosohu
carlsama
(6). 在鍊錶的指定節點前插入節點 -- sosohu
(7). 鍊錶的有環問題 -- sosohu
zhouyuan
carlsama
(8). 鍊錶排序 -- sosohu
zhuoyuan （歸併 、 快排）
(9). 複製帶隨機指標的鍊錶 -- zhouyuan
(10). 刪除鍊錶中的重複元素 -- carlsama
(11). 交換相鄰節點 -- carlsama
(12). 鍊錶旋轉 -- carlsama
多鍊錶操作：
(1). 合併已排序鍊錶 -- sosohu
(2). 兩個鍊錶的相交問題 -- sosohu
carlsama
(3). 模擬大整數加法 -- carlsama
鍊錶問題總結
鍊錶問題總結 求煉表中節點的個數 unsigned int getlenthlist listnode head unsigned int length 0 listnode pcurrent head while pcurrent null return length 單鏈表的反轉 從頭到尾遍歷每...
鍊錶 鍊錶環問題總結
給定乙個單鏈表，只給出頭指標h 1 如何判斷是否存在環？2 如何知道環的長度？3 如何找出環的連線點在 4 帶環鍊錶的長度是多少？1 如何判斷是否存在環？對於問題1，使用追趕的方法，設定兩個指標slow fast，從頭指標開始，每次分別前進1步 2步。如存在環，則兩者相遇 如不存在環，fast遇到n...
C 鍊錶操作總結和常見鍊錶操作
一 鍊錶的定義 鍊錶是一種動態資料結構，他的特點是用一組任意的儲存單元 可以是連續的，也可以是不連續的 存放資料元素。鍊錶中每乙個元素成為 結點 每乙個結點都是由資料域和指標域組成的，每個結點中的指標域指向下乙個結點。head是 頭指標 表示鍊錶的開始，用來指向第乙個結點，而最後乙個指標的指標域為n...