鏈表的實現--線性表（二）

鏈表（鏈式存儲結構） 鏈表，別名鏈式存儲結構或單鏈表，用於存儲邏輯關係爲 「一對一」 的數據。與順序表不同，鏈表不限制數據的物理存儲狀態，換句話說，使用鏈表存儲的數據元素，其物理存儲位置是隨機的。 例如，使用鏈表存儲 {1,2,3,4,5}，數據的物理存儲狀態和順序表對比如圖所示： 但是我們看到，圖中根本無法體現出各數據之間的邏輯關係。因爲他們師零星存儲的，針對這個，鏈表的解決方案是，每個數據元素

>>阅读原文<<