找到鍊錶的中間節點
找到鍊錶的倒數第n個節點
合併排序鍊錶
翻轉鍊錶
翻轉前n個節點
翻轉[m,n]內的節點
使用哨兵dummy節點做頭，簡化程式設計，比如鍊錶相加之類
k 個一組反轉鍊錶，也是使用遞迴
下乙個更大的數，採用單調棧，但是需要從右往左遍歷，所以採用遞迴方式，把單調棧作為引數傳入，返回是當前節點從右邊開始的索引
兩兩交換節點，採用遞迴方式，其實就是k個一組翻轉鍊錶的特例
旋轉鍊錶或者移動鍊錶，也都是需要找到鍊錶，翻轉
刪除重複元素，也是採用哨兵
鍊錶排序，
插入排序
回文鍊錶 需要翻轉後半部
奇偶鍊錶 採用哨兵節點
分割鍊錶 採用哨兵節點
刪除鍊錶節點
鍊錶相交
linux 鍊錶及相關鍊錶操作
1.鍊錶結構體 struct list head2.list entry define container of ptr,type,member container of ptr,type,member ptr為list head指標，type為包含list head結構體物件型別，member為鍊...
鍊錶,反向鍊錶的相關操作
假設鍊錶節點的資料結構為 struct node 建立單鏈表的程式為 struct node create unsigned int n node p head for unsigned int i 1 i n i return head 問題1 鍊錶逆置 思想為 head指標不斷後移，指標反向即可...
鍊錶的相關操作
連線兩個迴圈單鏈表 p a next 儲存a表的頭結點位置 a next b next next b的開始結點鏈結到a表尾 free b next b next p return b 注 a,b為已構建好的迴圈鍊錶，具有尾指標 鍊錶中的環附 include include struct node s...