優點:在插入和刪除操作時,只需要修改刪除點上壹個節點的鏈接地址,不需要移動元素,改善了順序存儲結構中插入和刪除操作需要移動大量元素的缺點。
缺點:
1.連續存儲分配導致表長難以確定的問題壹直沒有解決。
2.失去了順序存儲結構的隨機存取特性。
擴展數據:
線性表的鏈式存儲表示的特點是使用壹組任意的存儲單元來存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
根據情況,還可以自己設計鏈表的其他擴展。但是壹般不會在邊上附加數據,因為鏈表的點和邊基本是壹壹對應的(除了第壹個或者最後壹個節點,不會出現特殊情況)。
對於非線性鏈表,可以參考其他相關的數據結構,比如樹和圖。此外,還有壹種基於多重線性鏈表的數據結構:跳表、插入、刪除、搜索等基本操作的速度可以達到O(nlogn),就像壹棵平衡二叉樹。
存儲數據元素信息的域稱為data domain(設域名為data),存儲直接後續存儲位置的域稱為pointer domain(設域名為next)。存儲在指針字段中的信息也稱為指針或鏈。
百度百科-鏈表