數據結構複習（三）之線性表--鏈式存儲

在順序存儲結構中，插入、刪除時需要移動大量的元素，影響運行效率，因此引入線性表的鏈式存儲。鏈式存儲線性表時，不需要使用地址連續的存儲單元，不要求邏輯上相鄰的兩個元素在物理上也相鄰，通過「鏈」建立起數據元素之間的邏輯關係，在插入、刪除數據元素時只需要修改指針即可。鏈式存儲又具體可以劃分爲：單鏈表、雙鏈表、循環鏈表。

>>阅读原文<<