1.定義
標頭檔案：list
比單向鍊錶多了個指向前方的指標
vector:
隨機訪問快，即下標運算，指哪打哪
尾新增，不申請空間的情況下非常快
不支援快速插入和刪除，比較慢
list:
隨機訪問慢，也支援下標
支援快速插入和刪除(鍊錶先連後斷)
關鍵字《引數列表》 變數名
關鍵字：容器名字–類名
引數列表：容器的資料型別
引數列表
2.1 容器的資料的型別
2.2 型別種類
基本資料的型別：如果是char型別，本質上就跟string一樣
結構體指標
物件：普通類物件，其他容器的物件
list()
list( size_type _count);那麼多個元素，初始值為0
list( size_type _count, const type& _val);那麼多個指定的值
list( const _list& _right);用乙個list初始化當前的list
list( inputiterator _first, inputiterator _last );另乙個物件中間的一段
list 鍊錶STL應用
首先要保證標頭檔案必須有，其次建立list，有好幾種方法都可以 include include 這個標頭檔案時list鍊錶所需的 using namespace std int main cout 接下來操作返回首元素值以及返回末值以及排序 以及在有序鍊錶中插入值 include include 這...
STL的list鍊錶排序
在msvc8.0裡，stl給std list提供了兩種排序方法，乙個是std list的sort成員函式，乙個是裡的std stable sort排序函式。這兩種方法的實現是不同的，list sort 成員函式是針對list容器定製的排序方法，而stable sort是針對bidirectional...
STL鍊錶之插入元素（list）
time limit 1000ms memory limit 65536k 有疑問？點這裡 給出乙個只有頭指標的鍊錶和 n 次操作，每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放在鍊錶的最後。多組輸入。每組資料首先輸入乙個整數n n 1,100 代表有n次操作...