一個元素，需要移動大量元素，在內(nèi)存中空出一個元素的空間，然后將要增加的元素放在其中。同樣的道理，如果想刪除一個元素，同樣需要移動大量元素去填掉被移動的元素。如果應(yīng)用需要快速訪問數(shù)據(jù)，很少或不插入和刪除元素，就應(yīng)該用數(shù)組。

鏈表恰好相反，鏈表中的元素在內(nèi)存中不是順序存儲的，而是通過存在元素中的指針聯(lián)系到一起。比如：上一個元素有個指針指到下一個元素，以此類推，直到最后一個元素。如果要訪問鏈表中一個元素，需要從第一個元素開始，一直找到需要的元素位置。但是增加和刪除一個元素對于鏈表數(shù)據(jù)結(jié)構(gòu)就非常簡單了，只要修改元素中的指針就可以了。如果應(yīng)用需要經(jīng)常插入和刪除元素你就需要用鏈表數(shù)據(jù)結(jié)構(gòu)了。

*C++語言中可以用數(shù)組處理一組數(shù)據(jù)類型相同的數(shù)據(jù)，但不允許動態(tài)定義數(shù)組的大小，即在使用數(shù)組之前必須確定數(shù)組的大小。而在實際應(yīng)用中，用戶使用數(shù)組之前有時無法準(zhǔn)確確定數(shù)組的大小，只能將數(shù)組定義成足夠大小，這樣數(shù)組中有些空間可能不被使用，從而造成內(nèi)存空間的浪費。鏈表是一種常見的數(shù)據(jù)組織形式，它采用動態(tài)分配內(nèi)存的形式實現(xiàn)。需要時可以用new分配內(nèi)存空間，不需要時用delete將已分配的空間釋放，不會造成內(nèi)存空間的浪費。

(1) 從邏輯結(jié)構(gòu)角度來看

a,?數(shù)組必須事先定義固定的長度（元素個數(shù)），不能適應(yīng)數(shù)據(jù)動態(tài)地增減的情況。當(dāng)數(shù)據(jù)增加時，可能超出原先定義的元素個數(shù)；當(dāng)數(shù)據(jù)減少時，造成內(nèi)存浪費。

b,鏈表動態(tài)地進(jìn)行存儲分配，可以適應(yīng)數(shù)據(jù)動態(tài)地增減的情況，且可以方便地插入、刪除數(shù)據(jù)項。（數(shù)組中插入、刪除數(shù)據(jù)項時，需要移動其它數(shù)據(jù)項）

(2)從內(nèi)存存儲角度來看

a,(靜態(tài))數(shù)組從棧中分配空間, 對于程序員方便快速,但自由度小。

b, 鏈表從堆中分配空間, 自由度大但申請管理比較麻煩.