數據結構之鏈表

定義

鏈表是一種物理存儲單元上非連續、非順序的存儲結構。

數據元素的邏輯順序是經過鏈表中的指針連接次序實現的

鏈表由一系列結點組成每一個結點包括兩個部分：

• 存儲數據元素的數據域
• 存儲下一個結點地址的指針

在數據結構中的位置

特性

• 物理存儲上的不連續
• 每一個節點都要指向下一個節點的指針
• 添加(插入)、刪除時，只須要修改添加(插入)、刪除點前後的引用指向，效率極高
• 查找、修改時，因爲須要遍歷鏈表，效率較慢