02線性表(線性表的鏈式表示)

2.3線性表的鏈式表示  由於順序表的插入，刪除操作需要移動大量的元素，影響了運行效率，由此引入了線性表的鏈式存儲。鏈式存儲線性表時，不需要使用地址連續的存儲的單元，即它不要求邏輯上相鄰的兩個元素在物理位置上也相鄰，他是通過鏈，建立數據元素之間的邏輯關係，因此，對線性表的插入，刪除不需要移動元素，而是隻需要修改指針。 2.3.1單鏈表的定義 線性表的鏈式存儲又稱 單鏈表。他是通過一組任意的存儲單元

>>阅读原文<<