前向迭代器（Forward Iterator）底层代价：只有“单向链表”的最小成本，但牺牲了所有后退和随机访问能力
我用最直白、最底层、面试必问的方式给你讲透：它到底付出了什么代价？为什么只能往前走？底层长什么样？
一、先记住一句话
前向迭代器 = 单链表节点指针的封装 它只能往前走，不能回头，不能跳，这是它底层结构天生决定的。
二、底层结构（一眼看懂）
// 前向迭代器底层就是这种节点：
struct Node {
T data;
Node* next; // 只有 next！没有 prev！
};
这就是forward_list的底层。
三、前向迭代器的 4 大底层代价（核心！）
代价 1：没有上一个节点指针 → 完全不支持 --it
- 双向迭代器（list/map）有
prev 指针 - 前向迭代器 只有 next，没有 prev
- 想后退？必须从头重新遍历一遍 O(n)
这是最核心、最致命的代价。
代价 2：不支持随机访问 → it + n 完全做不到
数组可以 ptr + n 直接跳。 单链表 只能一个一个 next 走过去。
it → it.next → it.next.next → ... → 目标
跳 5 步 = 5 次指针访问 跳 1000 步 = 1000 次指针访问
时间代价 O(n)
代价 3：无法反向遍历 → 没有 rbegin() / rend()
因为不能后退，所以：
- 没有反向迭代器
- 不能从尾往前遍历
- 不能用
reverse() 这类算法
这是功能代价。
代价 4：找不到前驱节点 → erase(it) 非常麻烦
vector 删元素很简单。 单链表删除当前节点，必须找到上一个节点，但前向迭代器做不到！
所以：
forward_list.erase(it); // ❌ 不支持！
必须用：
forward_list.erase_after(it_prev); // ✅ 只能删下一个
这是使用上的代价。
四、那前向迭代器有什么优势？（为什么还要用它？）
优势 1：内存最小！
- 每个节点只存一个
next 指针 - 比双向链表（存 prev+next）省 50% 指针空间
优势 2：插入/删除头部极快 O(1)
优势 3：无内存碎片、结构最简单
五、一句话总结（面试满分答案）
前向迭代器的底层代价：
- 只有 next 指针，没有 prev，完全不能后退
- 不支持随机访问，跳步必须遍历，效率 O(n)
- 无法反向遍历
- 不能直接删除当前节点，只能删除后继
换来的好处：最小内存、最高效的单向遍历与头部插入。
六、最精炼背诵版（30 秒回答）
前向迭代器底层是单链表节点，只有 next 指针，没有 prev。 代价是不能后退、不能随机访问、不能反向遍历、删除当前节点不方便，但内存最小、插入最快。
需要我给你画一张前向迭代器 vs 双向迭代器 vs 随机访问迭代器的底层结构图吗？一看就彻底懂，面试必过。
