線性結構
離散存儲(鏈表)
- 專業術語
- 首節點:鏈表的第一個有效節點
- 尾節點:最後一個有效節點
- 頭結點:第一個有效節點之前的節點,頭結點並不存放有效數據,主要是爲了方便對鏈表的操作(頭結點的數據類型和其他節點的數據類型一致)。
- 頭指針:指向頭結點的指針變量
- 尾指針:指向尾節點的指針變量
- 確定一個鏈表需要幾個參數:
- 一個:頭指針。通過頭指針可以推斷出鏈表的其他所有信息。
- 一個:頭指針。通過頭指針可以推斷出鏈表的其他所有信息。
- 定義:
- n個節點離散分配
- 彼此通過指針相連
- 每個節點只有一個前驅節點,每個節點只有一個後續節點
- 首節點沒有前驅節點,尾節點沒有後續節點
- 鏈表的分類:
- 單鏈表
- 雙鏈表:每一個節點有兩個指針域
- 循環鏈表:能通過任何一個節點找到其他所有節點
- 非循環鏈表
- 算法
- 遍歷
- 查找
- 清空
- 銷燬
- 求長度
- 排序
- 刪除節點
- 插入節點