C++ List

什么是List？

在C++中，list是一个双向链表实现的标准库容器，这意味着它的每个元素都与前后两个元素相连接（除了头尾元素）。list允许我们在序列的任何位置高效地插入和删除元素，这使得它非常适合需要频繁添加或移除元素的应用场景。

包含头文件

要在你的程序中使用list，你需要包含相应的头文件：

#include <list>

基本操作

创建一个List

创建一个空的list非常简单：

std::list<int> myList;

如果你想初始化一个带有值的list，可以这样做：

std::list<int> myList = {1, 2, 3, 4};

添加元素

你可以通过多种方式向list中添加元素。例如，使用push_back()在列表末尾添加元素：

myList.push_back(5);

或者使用push_front()在列表开头添加元素：

myList.push_front(0);

访问元素

由于list是双向链表结构，直接访问中间元素不如数组或vector那样方便。通常我们需要使用迭代器来遍历list中的元素：

for (auto it = myList.begin(); it != myList.end(); ++it) {
    std::cout << *it << " ";
}

删除元素

要从list中删除元素，可以使用erase()、pop_front()或pop_back()方法。例如，删除列表的第一个元素：

myList.pop_front();

或者删除指定的元素：

myList.erase(myList.find(3));

find()不是list成员函数。list，需要我们先找到元素的位置，然后才能删除它。

这是关于c++list的初步了解，但已经涵盖了创建添加访问删除等基本概念。加油！