數據結構---線性表：鏈式存儲結構

前面說到線性表的順序存儲結構，它的插入和刪除動作需要移動大量元素，費時。 原因：順序存儲結構的線性表，相鄰元素的存儲結構也是鄰居關係，中間沒有空隙，無法快速介入，而刪除的時候回留出空隙，需要彌補。 線性錶鏈式存儲結構定義 數據域(data)：存儲數據元素信息的域 指針域(next)：存儲直接後繼位置的域，指針域中存儲的信息稱爲指針或鏈 由上面兩部分信息組成的數據元素ai的存儲映像稱爲結點（Node

>>阅读原文<<