C++(十) list

   list是什么？

   std::list 是 C++ 标准库中的一个带哨兵位双向循环链表容器。与 vector 连续内存存储的容器不同，list 使用节点（node）来存储每个元素，这些节点通过指针相互链接形成链表结构。每个节点包含一个数据元素以及两个指针，分别指向前一个和后一个节点，因此可以高效地在链表的任意位置进行插入和删除操作。

如果需要了解更加详细list底层和成员函数用法可参考：cplusplus.com/reference/list/list/

该容器具备链表本质的特点：每个节点的动态空间都是独立的，不一定连续！

list结构

为更直观的观察list的结构可以结合图形理解：

结合上图可以看出每个节点装着：_prev,_data,_next。而在库中是用结构体封装起来的，大致如下：

template<typename T>
struct ListNode {
    ListNode* _prev;  // 指向前一个节点的指针
    ListNode* _next;  // 指向下一个节点的指针
    T _data;          // 存储的数据

    ListNode(const T& data = T()) : _prev(nullptr), _next(nullptr), _data(data) {}
};

图形表示一个节点的结构：

注：哨兵位头节点，也是这个结构只是里面_data不装数据（无效数据）

list由1个或者多个节点链接的链表：

 list使用

        如果学习过string和vector的小伙伴，那么对list的成员函数应该会感到熟悉，我们先来看啊可能一个见到的list使用实例：

#include <iostream>
#include <list> //使用list需要包含的头文件
using namespace std;
int main() {
    // 创建一个空的list容器，类型为int
    list<int> myList;

    // 使用push_back向list的末尾添加元素(尾插)
    myList.push_back(10);
    myList.push_back(20);
    myList.push_back(30);

    // 使用push_front向list的头部添加元素(头插)
    myList.push_front(0);

    // 使用insert在指定位置插入元素
    list<int>::iterator it = myList.begin();
    ++it;                       // 指向第二个元素
    myList.insert(it, 5);       // 在第二个位置插入5

    // 范围for 打印list中的所有元素
    cout << "myList: ";
    for (int value : myList) 
    {
        cout << value << " ";
    }
    cout << endl;

    // 使用erase删除指定位置的元素
    it = myList.begin();
    ++it;               // 指向第二个元素
    myList.erase(it);   // 删除第二个元素

    // 再次打印list
    cout << "myList after erase(it): ";
    for (int value : myList) 
    {
        cout << value << " ";
    }
    cout << endl;

    // 使用pop_back删除末尾的元素(尾删)
    myList.pop_back();

    // 使用pop_front删除头部的元素(头删)
    myList.pop_front();

    // 打印list
    cout << "myList after popping : ";
    for (int value : myList) 
    {