C++ List

kk”2025-10-14 17:34

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

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

cpp 复制代码

#include <list>

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

cpp 复制代码

std::list<int> myList;

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

cpp 复制代码

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

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

cpp 复制代码

myList.push_back(5);

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

cpp 复制代码

myList.push_front(0);

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

cpp 复制代码

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

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

cpp 复制代码

myList.pop_front();

或者删除指定的元素：

cpp 复制代码

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

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

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