數據結構與算法
鏈表
1.1
基本概念
由地址不連續的節點序列組成，彼此通過指針進行相互鏈接
構成的數據結構，叫做鏈表
1.2鏈表分類
（1）單向的線性鏈表
每一個節點除了存儲數據元素本身外，還需要指針，用於記錄下一個節點指針
叫做後指針，頭指針，尾指針
（2）單項循環鏈表
在單項的基礎上，爲節點指向頭指針
（3）雙向線性鏈表
（4）雙向循環鏈表
（5）數組鏈表
鏈表中的每一元素都是數組
（6）鏈表數組
數組中每一個元素都是鏈表
（7）二維鏈表
鏈表中每一個元素都是一個鏈表，也就是由鏈表構成鏈表