C++如何使用list容器_C++ STL双向链表std::list的特性与操作

std::list是双向链表，插入删除O(1)，不支持随机访问，迭代器稳定，适用于频繁中间修改场景。

在C++ STL中，std::list 是一个双向链表容器，支持高效地在任意位置插入和删除元素。与 vector 不同，list 不提供随机访问，但它的插入和删除操作不会导致其他元素的内存移动，因此在频繁修改数据结构时表现更优。

std::list 的主要特性

std::list 具有以下关键特点：

底层为双向链表，每个节点包含前驱和后继指针
不支持通过下标随机访问（不能用 []），必须使用迭代器遍历
插入和删除元素的时间复杂度为 O(1)，只要已知位置
迭代器在插入/删除操作后依然有效（被删元素的迭代器除外）
内存开销较大，每个节点额外存储两个指针

常用操作与示例代码

以下是 list 常见操作的使用方式：

// 包含头文件
#include
#include iostream>

int main() {
std::list lst = {1, 2, 3};

// 在末尾添加元素
lst.push_back(4);

// 在开头添加元素
lst.push_front(0);

// 插入到指定位置（例如在值为3的元素前插入99）
auto it = std::find(lst.begin(), lst.end(), 3);
if (it != lst.end()) {
lst.insert(it, 99);
}

// 删除特定值（所有等于99的元素）
lst.remove(99);

// 删除某个位置的元素
it = std::find(lst.begin(), lst.end(), 2);
if (it != lst.end()) {
lst.erase(it);
}

// 遍历输出
for (const auto& val : lst) {
std::cout }
std::cout
return 0;
}