順序表與鏈表的比較

鏈式存儲結構的優點: 結點空間可以動態申請和釋放。 數據元素的邏輯次序靠結點的指針來指示，插入和刪除時不需要移動數據元素。 鏈式存儲結構的缺點: 存儲密度小，每個結點的指針域需額外佔用存儲空間。當每個結點的數據域所佔字節不多時，指針域所佔存儲空間的比重顯得很大。 鏈式存儲結構是非隨機存取結構。對任一結點的操作都要從頭指針依指針鏈查找到該結點，這增加了算法的複雜度。 存儲密度 存儲密度是指結點數據本

>>阅读原文<<