C++標(biāo)準(zhǔn)模板庫(kù)（STL）中的list是一個(gè)雙向鏈表，它提供了高效的插入、刪除和反轉(zhuǎn)操作。list支持隨機(jī)訪問，這意味著我們可以直接訪問任何元素，而不需要從頭開始遍歷鏈表。此外，list還支持反向迭代，即可以從尾部開始迭代。

list基本操作

1. push_back()：在尾部添加一個(gè)元素。

myList.push_back(1); // myList: 1
myList.push_back(2); // myList: 1, 2
myList.push_back(3); // myList: 1, 2, 3

2. push_front()：在頭部添加一個(gè)元素。

myList.push_front(0); // myList: 0, 1, 2, 3

3. pop_back()：刪除最后一個(gè)元素。

myList.
pop_back(); // myList: 0, 1, 2

4. pop_front()：刪除第一個(gè)元素。

myList.pop_front(); // myList: 1, 2

5. insert(pos, n, elem)：在pos位置插入n個(gè)elem數(shù)據(jù)。例如，在位置1插入2個(gè)值為3的元素。

myList.insert(myList.begin() + 1, 2, 3); // myList: 0, 3, 3, 1, 2

6. erase(pos)：刪除pos位置的數(shù)據(jù)，返回下一個(gè)數(shù)據(jù)的位置。例如，刪除位置1的數(shù)據(jù)并返回下一個(gè)位置。

list<int>::iterator it = myList.erase(myList.begin() + 1); // myList: 0, 1, 2

7. remove(elem)：刪除容器中所有與elem值匹配的元素。例如，刪除所有值為1的元素。

myList.remove(1); // myList: 0, 2

8. size()：返回容器中元素的個(gè)數(shù)。例如，返回myList中元素的個(gè)數(shù)。

int size = myList.size(); // size: 2

list特性

list是一個(gè)雙向鏈表，其特性包括：

1. 可以在常數(shù)時(shí)間內(nèi)進(jìn)行任意位置的插入和刪除操作。
2. 可以前后雙向迭代。
3. 底層是雙向鏈表結(jié)構(gòu)，每個(gè)元素存儲(chǔ)在互不相關(guān)的獨(dú)立節(jié)點(diǎn)中，節(jié)點(diǎn)中通過(guò)指針指向其前一個(gè)元素和后一個(gè)元素。

相比vector，list在任意位置插入、移除元素的執(zhí)行效率通常更好。然而，list不支持任意位置的隨機(jī)訪問，要訪問list的特定位置元素，需要從已知的位置（如頭部或尾部）開始迭代到該位置，這個(gè)過(guò)程需要線性時(shí)間開銷。此外，list還需要一些額外的空間來(lái)保存每個(gè)節(jié)點(diǎn)的相關(guān)信息。

應(yīng)用舉例

#include <iostream>
#include <list>int main() {std::list<int> myList;// 添加元素到鏈表myList.push_back(1);myList.push_back(2);myList.push_back(3);// 使用迭代器遍歷鏈表for (std::list<int>::iterator it = myList.begin(); it != myList.end(); ++it) {std::cout << *it << " ";}std::cout << std::endl;// 從鏈表中刪除元素myList.pop_front();myList.pop_back();// 使用反向迭代器遍歷鏈表for (std::list<int>::reverse_iterator it = myList.rbegin(); it != myList.rend(); ++it) {std::cout << *it << " ";}std::cout << std::endl;return 0;
}

輸出：

1 2 3 
2 3