數據結構筆記——線性表（中）

線性表的鏈式存儲結構 1、線性錶鏈式存儲結構定義 先看個圖 線性表的鏈式存儲結構的特點是用一組任意的存儲單元存儲線性表的數據元素，這組存儲單元可以是連續的，也可以是不連續的。這就意味着，這些數據元素可以存在內存未被佔用的任意位置。 以前的順序存儲結構中，每個數據元素只需要存儲數據元素就可以了。現在鏈式結構中，處理要存儲數據元素信息之外，還要存儲它的後繼元素的存儲地址。 爲了表示每個元素ai與其直接

>>阅读原文<<