線性表的鏈式存儲

一、線性表的鏈式存儲—鏈表 在鏈式存儲中,每個存儲節點不僅包含有所存元素本身的信息（稱之爲數據域），而且包含有元素之間邏輯關係的信息，即前驅節點包含有後繼節點的地址信息，這稱爲指針域，這樣可以通過前驅節點的指針域方便地找到後繼節點的位置,提高數據查找速度。 若一個節點中的某個指針域不需要任何節點，則僅它的值爲空，用常量NULL表示。 在線性表的鏈式存儲中，爲了便於插入和刪除運算的實現，每個鏈表帶有

>>阅读原文<<