1 陣列和鍊錶簡介
在計算機中要對給定的資料集進行若干處理，首要任務是把資料集的一部分（當資料量非常大時，可能只能一部分一部分地讀取資料到記憶體中來處理）或全部儲存到記憶體中，然後再對記憶體中的資料進行各種處理。 例如，對於資料集 s，要求 s 中元素的和，首先要把資料儲存到記憶體中，然後再將記憶體中的 資料相加。當記憶體空間中有足夠大的連續空間時，可以把資料連續的存放在記憶體中，各種程式語言中的陣列一般都是按這種 方式儲存的（也可能有例外），如圖 1（b）；當記憶體中只有一些離散的可用空間時，想連續儲存資料就非常困難了， 這時能想到的一種解決方式是移動記憶體中的資料，把離散的空間聚集成連續的一塊大空間，如圖 1（c）所示，這樣做 當然也可以，但是這種情況因為可能要移動別人的資料，所以會存在一些困難，移動的過程中也有可能會把一些別人 的重要資料給丟失。另外一種，不影響別人的資料儲存方式是把資料集中的資料分開離散地儲存到這些不連續空間中， 如圖（d）。這時為了能把資料集中的所有資料聯絡起來，需要在前一塊資料的儲存空間中記錄下一塊資料的位址，這樣只要知道第一塊記憶體空間的位址就能環環相扣地把資料集整體聯絡在一起了。c/c++中用指標實現的鍊錶就是這種 儲存形式。
文：
陣列與鍊錶的區別
來自網路 c 語言中可以用陣列處理一組資料型別相同的資料，但不允許動態定義陣列的大小，即在使用陣列之前必須確定陣列的大小。而在實際應用中，使用者使用陣列之前有時無法準確確定陣列的大小，只能將陣列定義成足夠大小，這樣陣列中有些空間可能不被使用，從而造成記憶體空間的浪費。鍊錶是一種常見的資料組織形式，它...
鍊錶與陣列的區別
鍊錶和陣列一樣是一種資料結構。陣列是將元素在記憶體中連續存放，由於每個元素占用記憶體相同，所以可以通過下標迅速訪問陣列中任何元素。但是如果要在陣列中增加乙個元素，需要移動大量元素，在記憶體中空出乙個元素的空間，然後將要增加的元素放在其中。同樣的道理，如果想刪除乙個元素，同樣需要移動大量元素去填掉被移...
陣列與鍊錶的區別
1.基於空間的考慮 陣列的儲存空間是靜態，連續分布的，估計過大造成空間浪費，估計太小又將使空間溢位機會增多。而鍊錶的儲存空間是動態分布的，只要記憶體空間尚有空閒，就不會產生溢位 鍊錶中每個節點除了資料域外，還有指標域，儲存密度小於1 陣列為 儲存空間利用率就越高。2.基於時間的考慮 陣列中任意節點都...