list（链表）干货归纳+用法示例

一.list（双向链表）

在C++中，list是一种双向链表容器，它可以存储一组数据，而且可以在任意位置进行快速的插入、删除操作。

list容器的特点：

1. 双向链表：每个元素都有一个指向前一个元素和后一个元素的指针，因此可以在O(1)的时间复杂度内在任意位置进行插入和删除操作。
2. 迭代器支持：可以使用迭代器对容器中的元素进行遍历和访问。
3. 不支持随机访问：由于元素并不是按照连续的地址存储的，因此不支持像数组一样随机访问元素。
4. 动态增长：list容器的大小可以随着元素的添加而动态增长。

二.成员函数

C++中的std::list是一个双向链表容器，它定义在头文件中，提供了丰富的成员函数，下面是一些常用的成员函数：

push_back()：在链表的末尾添加一个元素。
push_front()：在链表的开头添加一个元素。
pop_back()：删除链表的末尾元素。
pop_front()：删除链表的开头元素。
insert()：在指定位置插入一个元素。
erase()：删除指定位置的元素。
clear()：清空链表中的所有元素。
size()：返回链表中元素的数量。
empty()：判断链表是否为空。
front()：返回链表的第一个元素。
back()：返回链表的最后一个元素。
sort()：对链表进行排序。
merge()：合并两个已排序的链表。
reverse()：将链表中的元素逆序。

以上是常用的一些成员函数，除此之外，std::list还提供了迭代器(iterator)等操作。需要注意的是，std::list是一个动态分配内存的容器，因此在使用时需要注意内存管理问题，避免内存泄漏。

三.使用示例

下面是一个使用std::list的程序案例，演示了如何创建链表、添加元素、遍历链表、删除元素等操作：

#include <iostream>
#include <list>

using namespace std;

int main()
{
    // 创建一个空链表
    list<int> mylist;

    // 向链表中添加元素
    mylist.push_back(10);
    mylist.push_back(20);
    mylist.push_back(30);
    mylist.push_front(5);

    // 遍历链表中的元素
    for (auto it = mylist.begin(); it != mylist.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 删除链表中的元素
    mylist.pop_back();
    mylist.pop_front();
    mylist.remove(20);

    // 遍历链表中的元素
    for (auto it = mylist.begin(); it != mylist.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}

上面的程序创建了一个空的std::list对象mylist，然后向其中添加了四个元素，使用迭代器遍历了链表中的元素，并使用pop_back()、pop_front()、remove()等函数删除了部分元素，最后再次遍历链表中的元素，打印出剩余的元素。运行该程序，输出结果如下：