c++中如何使用list链表_c++ list容器插入与删除元素【汇总】_技术教程

std::list插入需按场景选择：push_back/push_front用于头尾O(1)插入，insert依赖迭代器实现中间插入；删除用erase（按迭代器）或成员remove（按值）；迭代器仅在所指节点被删时失效；实际中vector/deque常优于list。

list 插入元素：用 `push_back`、`push_front`、`insert` 区分场景

插入不等于“随便塞”，std::list 是双向链表，push_back 和 push_front 是 O(1) 操作，适合在头尾追加；中间插入必须用 insert，但它依赖迭代器，不能用下标。

push_back(x)：末尾插入，最常用，无性能顾虑
push_front(x)：开头插入，同样高效，适合实现栈或队列头部操作
insert(it, x)：在迭代器 it 指向位置前插入，it 必须合法（不能是 end() 以外的无效值）
想在第 N 个位置插入？得先用 std::next(begin(), N) 移动迭代器，list 不支持随机访问

#include 
#include 
int main() {
    std::list lst = {1, 2, 3};
    lst.push_back(4);        // {1,2,3,4}
    lst.push_front(0);       // {0,1,2,3,4}
    auto it = std::next(lst.begin(), 2); // 指向 2
    lst.insert(it, 99);      // {0,1,99,2,3,4}
}

list 删除元素：避免用错 `erase` 和 `remove`

erase 是容器成

员函数，按迭代器或范围删除，返回下一个有效迭代器；remove 是算法（也存在于 list 成员中），按值删除所有匹配项，不移动迭代器——但注意：标准库 std::remove 对 list 无效，必须用 lst.remove(x) 成员版。

erase(it)：删单个，返回下一个迭代器，循环中删除要接住返回值，否则迭代器失效
erase(first, last)：删区间，last 是开区间终点，erase(begin(), end()) 清空整个 list
lst.remove(x)：成员函数，删所有等于 x 的节点，比 erase + find 组合更安全高效
误用 std::remove(lst.begin(), lst.end(), x) 不会生效，因为那是“重排+返回新尾”，对链表无意义

std::list lst = {1, 2, 3, 2, 4, 2};
// ✅ 正确：成员 remove 删所有 2
lst.remove(2);  // {1,3,4}

// ✅ 正确：erase 遍历时接返回值
for (auto it = lst.begin(); it != lst.end(); ) {
    if (*it == 3) it = lst.erase(it);  // 返回下一个
    else ++it;
}