摘自：
延伸閱讀
此文章所在專題列表如下：
第01話：線性表的概念與定義
第02話：線性表的抽象資料型別adt定義
第03話：線性表的順序儲存結構
第04話：線性表的初始化
第05話：線性表的遍歷、插入操作
第06話：判斷線性表是否為空與置空操作
第07話：線性表的查詢操作
第08話：線性表刪除某個元素
線性表順序儲存的優缺點
線性表鏈式儲存結構的由來與基本概念
單鏈表的頭指標、頭結點與首元結點
單鏈表的結構體定義與宣告
單鏈表的初始化
單鏈表的插入與遍歷操作
單鏈表的刪除某個元素的操作
獲取單鏈表中的指定位置的元素
查詢某數在單鏈表中的位置
用頭插法實現單鏈表整表建立
用尾插法實現單鏈表整表建立
將單鏈表重置為空表
單鏈表反轉/逆序的兩種方法
單鏈表反轉/逆序的第三種方法
求單鏈表倒數第n個數
用標尺法快速找到單鏈表的中間結點
如何判斷鍊錶是否有環的存在
單鏈表建環，無環鏈表變有環
刪除單鏈表中的重複元素
面試題目 單鏈表的反轉（兩種方法）
2.3 2.4 總結 3 方式二 新建鍊錶，頭節點插入法 3.3 3.4 總結 單鏈表node的資料結構定義如下 class listnode 2.1 思路 把當前鍊錶的下乙個節點pcur插入到頭結點dummy的下乙個節點中，就地反轉。dummy 1 2 3 4 5的就地反轉過程 dummy 2 1...
單鏈表 兩種方法簡單實現單鏈表逆置
方法一 反轉前後指標，通過建立三個指標的移動，將兩兩相鄰的結點依次進行反轉。單鏈表的逆置 相鄰指標 pnode reverselist pnode phead pcur pnext ppre return pcur 方法二 頭插法，新建乙個頭結點，將原鍊錶的結點依次頭插到新鍊錶中。單鏈表的逆置 頭插...
反轉單鏈表的幾種方法
最近面試遇到了關於單項鍊表的問題 來乙個最常見的題目 反轉單鏈表。假設單鏈表的資料結構定義如下 typedefstructlnode lnode,linkedlist 並且這個單鏈表有乙個頭指標list指向第乙個結點，最後乙個結點指向null，很容易理解。最容易想到的第一種方法就是重新建立乙個單鏈表...