C++ list(STL list)使用、建立和初始化

list<T> 容器模板定義在 list 標頭檔案中，是 T 型別物件的雙向連結串列。

list 容器具有一些 vector 和 deque 容器所不具備的優勢，它可以在常規時間內，在序列已知的任何位置插入或刪除元素。這是我們使用 list，而不使用 vector 或 deque 容器的主要原因。

list 的缺點是無法通過位置來直接存取序列中的元素，也就是說，不能索引元素。為了存取 list 內部的一個元素，必須一個一個地遍歷元素，通常從第一個元素或最後一個元素開始遍歷。

圖 1 展示了 list 容器中的元素在概念上是如何組織的。

---