std::forward_list是单向链表，内存占用小、支持前插操作，但不支持随机访问和size()；std::list是双向链表，功能完整，支持双向遍历、首尾操作和O(1)的size()，但开销较大；根据是否需要反向遍历、尾部操作或快速获取长度来选择容器。
std::forward_list 和 std::list 是 C++ 标准库中两种不同的序列容器，虽然都用于存储线性数据，但它们在结构、性能和使用场景上有明显区别。
底层结构不同
std::forward_list 是单向链表，每个节点只保存指向下一个节点的指针。这意味着只能从前往后遍历，无法反向访问。
std::list 是双向链表，每个节点包含指向前一个和后一个节点的两个指针，支持正向和反向遍历。
内存占用与性能差异
由于 forward_list 每个节点少一个指针，它的内存开销更小，缓存局部性更好，在大量元素场景下更节省空间。
立即学习“C++免费学习笔记（深入）”；
- forward_list 节点：数据 + 1 个指针
- list 节点：数据 + 2 个指针
插入和删除操作在已知位置时，两者时间复杂度都是 O(1)，但 forward_list 因为结构简单，实际运行可能稍快。
功能支持程度不同
std::list 提供了更多便捷操作：
- 支持 reverse_iterator，可逆序遍历
- 提供 push_front、push_back、pop_front、pop_back 等接口
- 有 size() 成员函数（C++11 起保证 O(1)）
而 std::forward_list：
- 只有 push_front 和 pop_front，不直接支持尾部操作
- 没有 size()，需用 std::distance 计算长度（O(n)）
- 提供专门的 splice_after、merge、remove 等算法优化接口
适用场景建议
选择哪个容器取决于具体需求：
- 需要频繁在头部插入/删除，且对内存敏感 → 用 forward_list
- 需要双向遍历、尾部操作或快速获取大小 → 用 list
- 实现栈或前插式队列 → forward_list 足够高效
- 实现双端队列或需反复首尾操作 → list 更合适
基本上就这些。forward_list 更轻量但功能受限，list 功能完整但代价更高。根据使用模式权衡即可。
