本文目錄
1 什麼是鏈表
鏈表是一種用於存儲數據集合的數據結構。鏈表有如下屬性：
（1）相鄰元素之間通過指針連接；
（2）最後一個元素的後繼指針值爲null;
（3）在程序執行的過程中，鏈表的長度可以增加或縮小；
（4）鏈表的空間能夠按需分配（直到系統資源耗盡）；
（5）沒有內存空間的浪費（但是鏈表中的指針需要一些額外的內存開銷）。
2 鏈表抽象數據類型
鏈表抽象數據類型中的操作主要有：
（1）主要操作
a）插入：插入一個元素到鏈表中；
b）刪除：移除並返回鏈表中指定位置的元素。
（2）鏈表的輔助操作
a）刪除鏈表：移除鏈表中的所有元素（清空鏈表）；
b）計數：返回鏈表中元素的個數；
c）尋找：尋找從鏈表表尾開始的第n個結點。
下述內容參考：《數據結構與算法經典問題解析》一書，待補充：
3 單向鏈表
3.1 插入操作
3.1.1 在鏈表頭插入
3.1.2 在鏈表尾插入
3.1.3 在鏈表中間任意位置插入
3.2 刪除查找
3.2.1 在鏈表頭刪除
3.2.2 在鏈表尾刪除
3.2.3 在鏈表中間任意位置刪除
4 雙向鏈表
4.1 插入操作
4.1.1 在鏈表頭插入
4.1.2 在鏈表尾插入
4.1.3 在鏈表中間任意位置插入
4.2 刪除查找
4.2.1 在鏈表頭刪除
4.2.2 在鏈表尾刪除
4.2.3 在鏈表中間任意位置刪除
5 循環鏈表
5.1 插入操作
5.1.1 在鏈表頭插入
5.1.2 在鏈表尾插入
5.1.3 在鏈表中間任意位置插入
5.2 刪除查找
5.2.1 在鏈表頭刪除
5.2.2 在鏈表尾刪除
5.2.3 在鏈表中間任意位置刪除