# 鏈表
> 用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以是不連續的）
訪問：O(n)
插入、刪除：O(1)
【核心】
- 數據域
- 指針域
## 鏈表類型
### 單鏈表
每個節點只包含一個指針域
首元結點、頭結點、頭指針
- 首元結點是指鏈表中存儲第一個元素的結點
- 頭結點是首元結點的前一個結點，其指針域指向首元結點
- 頭指針是指向鏈表中第一個結點的指針
創建鏈表
- 頭插法
- 尾插法
### 循環鏈表
最后一個結點的指針域指向頭結點
記錄尾指針
### 雙向鏈表
結點中有兩個指針域，一個指向直接后繼，一個指向直接前驅
