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

C語言中鏈表的具體用途？

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

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

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

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

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

vector的clear會釋放動態(tài)內存嗎？

對于數(shù)據(jù)量很小的vector，完全沒必要自己進行主動的釋放，因為那樣對程序的效率幾乎沒有影響。

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

vector容量是怎么算的？

連續(xù)容器如:Vector，內部是預先分配一段連續(xù)緩存來保存對象，所分配內存可以保存對象的個數(shù)為容量，而已保存的對象個數(shù)為長度。

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

list 是每次添加對象的時候動態(tài)分配內存，所以沒有容量的概念！