數據結構 - 線性錶鏈式存儲結構

鏈式存儲 鏈式存儲 ：用一組任意的存儲單元存儲線性表中的數據元素。用這種方法存儲的線性表簡稱線性鏈表。node 存儲鏈表中結點的一組任意的存儲單元能夠是連續的，也能夠是不連續的，甚至是零散分佈在內存中的任意位置上的。 鏈表中結點的邏輯順序和物理順序不必定相同。（即不要求邏輯上相鄰的元素在物理位置上也相鄰） 爲了正確表示結點間的邏輯關係，在存儲每一個結點值的同時，還必須存儲指示其直接後繼結點的地址

>>阅读原文<<