std::list::insert(it, x) 在迭代器 it 所指元素之前插入 x，it 仍有效并指向原元素；传 begin() 则新元素为首元素，传 end() 等价于 push_back，不导致迭代器失效。
list::insert(iterator, value) 就是插在迭代器指向位置之前
别被“前面”这个词绕晕：std::list::insert 的语义就是「在给定迭代器所指元素之前插入」。也就是说，传入 it，新元素就会出现在 it 原来指向的元素的位置上，而 it 本身会自动后移一位（仍有效）。
常见误解是以为要先 --it 再插——那是错的，会导致未定义行为（比如 it 是 begin() 时前置递减非法）。
-
insert(it, x)：x 成为新的it所指元素，原it指向下一个元素 -
it必须是当前 list 的合法迭代器（包括end()） -
end()是合法参数，此时等价于push_back
为什么不能用 vector 那套思路去想 list 的 insert
std::vector::insert 看起来也是“在 it 前插入”，但底层要移动后续元素；而 std::list 是双向链表，insert 是 O(1) 操作，完全依赖迭代器携带的节点指针信息。它不关心“前面”在内存里怎么排，只认逻辑顺序。
所以你不需要、也不应该手动算位置或调整迭代器。传进去什么迭代器，就插在它逻辑上的前一个位置。
立即学习“C++免费学习笔记（深入）”；
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 传
begin()→ 新元素变成首元素 - 传
it指向第 3 个元素 → 新元素变成第 3 个，原第 3 个变成第 4 个 - 传
end()→ 新元素变成尾元素（push_back）
容易踩的坑：迭代器失效和 end() 的用法
std::list 的 insert 不会使任何迭代器失效（除了可能正在被插入位置本身的那个，但它在插入后仍有效）。但很多人误以为 end() 不能传给 insert，其实完全可以。
- 错误写法：
lst.insert(--lst.end(), x)——end()是 past-the-end 迭代器，递减前必须确保非空，否则 UB - 正确写法：
lst.insert(lst.end(), x)—— 安全，且语义清晰 - 如果想插在倒数第二个位置，得先有合法迭代器，比如：
auto it = lst.end(); --it; if (it != lst.begin()) { --it; lst.insert(it, x); }
实操示例：在指定值后面插入（常被问到的变体）
用户真正想做的，常常不是“在迭代器前插入”，而是“在某个值后面插入”。这时候得先 find，再 insert：
std::list<int> lst = {1, 2, 3, 4};
auto it = std::find(lst.begin(), lst.end(), 2); // 找到 2
if (it != lst.end()) {
lst.insert(++it, 99); // 注意：++it 移到 2 后面的位置，再 insert → 99 插在 2 后、3 前
}
// 结果：{1, 2, 99, 3, 4}
关键点在于：find 返回的是目标元素的迭代器，要插在它「后面」，就得先 ++it，再 insert；而插在「前面」，就直接用原 it。
链表操作的直觉要从“节点关系”出发，而不是“索引偏移”。一旦开始手动增减迭代器，就要立刻检查边界——begin() 和 end() 的合法性比你想的更脆弱。
