一個(gè)元素疫萤，需要移動大量元素，在內(nèi)存中空出一個(gè)元素的空間敢伸，然后將要增加的元素放在其中扯饶。同樣的道理，如果想刪除一個(gè)元素池颈，同樣需要移動大量元素去填掉被移動的元素尾序。如果應(yīng)用需要快速訪問數(shù)據(jù)，很少或不插入和刪除元素躯砰，就應(yīng)該用數(shù)組每币。
鏈表恰好相反，鏈表中的元素在內(nèi)存中不是順序存儲的琢歇，而是通過存在元素中的指針聯(lián)系到一起兰怠。比如：上一個(gè)元素有個(gè)指針指到下一個(gè)元素，以此類推李茫，直到最后一個(gè)元素揭保。如果要訪問鏈表中一個(gè)元素，需要從第一個(gè)元素開始魄宏，一直找到需要的元素位置掖举。但是增加和刪除一個(gè)元素對于鏈表數(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ù)組的大小励负。而在實(shí)際應(yīng)用中藕溅，用戶使用數(shù)組之前有時(shí)無法準(zhǔn)確確定數(shù)組的大小，只能將數(shù)組定義成足夠大小继榆，這樣數(shù)組中有些空間可能不被使用巾表，從而造成內(nèi)存空間的浪費(fèi)。鏈表是一種常見的數(shù)據(jù)組織形式略吨，它采用動態(tài)分配內(nèi)存的形式實(shí)現(xiàn)集币。需要時(shí)可以用new分配內(nèi)存空間，不需要時(shí)用delete將已分配的空間釋放翠忠，不會造成內(nèi)存空間的浪費(fèi)鞠苟。
(1) 從邏輯結(jié)構(gòu)角度來看
a,?數(shù)組必須事先定義固定的長度（元素個(gè)數(shù)），不能適應(yīng)數(shù)據(jù)動態(tài)地增減的情況秽之。當(dāng)數(shù)據(jù)增加時(shí)当娱，可能超出原先定義的元素個(gè)數(shù)；當(dāng)數(shù)據(jù)減少時(shí)考榨，造成內(nèi)存浪費(fèi)跨细。
b,鏈表動態(tài)地進(jìn)行存儲分配，可以適應(yīng)數(shù)據(jù)動態(tài)地增減的情況河质，且可以方便地插入冀惭、刪除數(shù)據(jù)項(xiàng)。（數(shù)組中插入掀鹅、刪除數(shù)據(jù)項(xiàng)時(shí)云头，需要移動其它數(shù)據(jù)項(xiàng)）
(2)從內(nèi)存存儲角度來看
a,(靜態(tài))數(shù)組從棧中分配空間, 對于程序員方便快速,但自由度小。
b, 鏈表從堆中分配空間, 自由度大但申請管理比較麻煩.
