C++ list

在 C++ 中，list 是双向链表容器，可以用来存储和操作相同类型的数据。list 支持在任意位置插入/删除元素，但是不支持随机访问元素。

以下是 list 的一些常用操作：

1. push_front()：在链表头部插入元素。

2. push_back()：在链表尾部插入元素。

3. pop_front()：删除链表头部元素。

4. pop_back()：删除链表尾部元素。

5. insert()：在指定位置插入元素。

6. erase()：删除指定位置的元素。

7. clear()：清空整个链表。

8. size()：返回链表中元素的个数。

9. empty()：判断链表是否为空。

以下是 list 的一个简单示例：

#include <iostream>
#include <list>

using namespace std;

int main() {
    list<int> mylist;

    // 在链表尾部插入元素
    mylist.push_back(1);
    mylist.push_back(2);
    mylist.push_back(3);

    // 在链表头部插入元素
    mylist.push_front(0);

    // 遍历链表并输出元素
    for (auto it = mylist.begin(); it != mylist.end(); ++it)
        cout << *it << " ";
    cout << endl;

    // 删除链表头部元素
    mylist.pop_front();

    // 在指定位置插入元素
    auto it = mylist.begin();
    ++it;
    mylist.insert(it, 10);

    // 删除指定位置的元素
    it = mylist.begin();
    ++it;
    mylist.erase(it);

    // 遍历链表并输出元素
    for (auto x : mylist)
        cout << x << " ";
    cout << endl;

    // 清空整个链表
    mylist.clear();

    // 判断链表是否为空
    if (mylist.empty())
        cout << "The list is empty." << endl;

    return 0;
}

输出结果：

0 1 2 3 
0 2 3 10 
The list is empty.