C語(yǔ)言中鏈表的具體用途？鏈表主要是便于管理長(zhǎng)度或數(shù)量不確定的數(shù)據(jù)，相對(duì)于數(shù)組，鏈表處理這種數(shù)據(jù)時(shí)比較節(jié)省內(nèi)存。動(dòng)態(tài)語(yǔ)言通常不大需要鏈表，因?yàn)閯?dòng)態(tài)語(yǔ)言的解釋器幫你管理內(nèi)存，但當(dāng)你對(duì)空間效率或插入動(dòng)作的效

C語(yǔ)言中鏈表的具體用途？

鏈表主要是便于管理長(zhǎng)度或數(shù)量不確定的數(shù)據(jù)，相對(duì)于數(shù)組，鏈表處理這種數(shù)據(jù)時(shí)比較節(jié)省內(nèi)存。動(dòng)態(tài)語(yǔ)言通常不大需要鏈表，因?yàn)閯?dòng)態(tài)語(yǔ)言的解釋器幫你管理內(nèi)存，但當(dāng)你對(duì)空間效率或插入動(dòng)作的效率有特殊要求時(shí)也可在動(dòng)態(tài)語(yǔ)言中使用鏈表。鏈表常用于在程序中臨時(shí)存儲(chǔ)一組不定長(zhǎng)的線性數(shù)據(jù)。具有這樣的特點(diǎn)的數(shù)據(jù)可以用鏈表來(lái)保存：

1，數(shù)據(jù)是逐漸增加的

2，數(shù)據(jù)是不定長(zhǎng)的，在存儲(chǔ)第一個(gè)數(shù)據(jù)之前難以確定一個(gè)將來(lái)一共需要存儲(chǔ)多少數(shù)據(jù)的上限，或者雖然可以確定上限，但這個(gè)上限又比通常大部分情況下數(shù)據(jù)可能達(dá)到的長(zhǎng)度要大得多，因而一次性按照上限把空間分配好是不劃算的。而鏈表則可以在每次需要增加新數(shù)據(jù)時(shí)才為之申請(qǐng)內(nèi)存，不會(huì)造成浪費(fèi)，也不會(huì)因一次申請(qǐng)不足而使數(shù)據(jù)的數(shù)量受到限制。

3，不需要按照序號(hào)對(duì)數(shù)據(jù)進(jìn)行隨機(jī)訪問(wèn)。C STL 中提供了list容器，就是鏈表。同時(shí)STL還提供了vector容器，也可以用于處理具有上述特點(diǎn)的數(shù)據(jù)，而且vector還支持隨機(jī)訪問(wèn)（即可以不考慮上述第3點(diǎn)要求）。但vector在增加數(shù)據(jù)時(shí)，如果原先分配的連續(xù)內(nèi)存已經(jīng)用完則需要重新分配內(nèi)存并把原有數(shù)據(jù)復(fù)制過(guò)去，這時(shí)它的插入數(shù)據(jù)的動(dòng)作時(shí)間復(fù)雜度就不是O（1）了（不是常量時(shí)間了）。因而，鏈表適于處理的數(shù)據(jù)除了具有上述特點(diǎn)外，如果還有如下第4點(diǎn)特征，則以鏈表為最佳選擇了：

4，希望每次添加數(shù)據(jù)、刪除數(shù)據(jù)的動(dòng)作的時(shí)間復(fù)雜度都是O（1）的（常量時(shí)間）。

vector的clear會(huì)釋放動(dòng)態(tài)內(nèi)存嗎？

對(duì)于數(shù)據(jù)量很小的vector，完全沒(méi)必要自己進(jìn)行主動(dòng)的釋放，因?yàn)槟菢訉?duì)程序的效率幾乎沒(méi)有影響。

但是當(dāng)vector中存入大量的數(shù)據(jù)后，并且都數(shù)據(jù)進(jìn)行了一些操作，比如刪除后，如果我們能積極主動(dòng)的去釋放內(nèi)存，那么是非常明智的。

vector容量是怎么算的？

連續(xù)容器如:Vector，內(nèi)部是預(yù)先分配一段連續(xù)緩存來(lái)保存對(duì)象，所分配內(nèi)存可以保存對(duì)象的個(gè)數(shù)為容量，而已保存的對(duì)象個(gè)數(shù)為長(zhǎng)度。

當(dāng)程序調(diào)用push時(shí)候，如果容量不夠了，Vector自動(dòng)重新分配一段緩存，大小是原來(lái)的2倍，然后把原來(lái)的內(nèi)容拷貝到新緩存中，最后釋放原來(lái)的緩存。出現(xiàn)這種情況是很費(fèi)時(shí)間的！所以Vector內(nèi)部的指針的地址是可能變得的！

list 是每次添加對(duì)象的時(shí)候動(dòng)態(tài)分配內(nèi)存，所以沒(méi)有容量的概念！