容器提供 push_back、insert、erase 等接口
2026-10-11 01:08

支持 ++、-- 等操作,包装正向迭代器实现反向遍历,通过模板参数 Ref、Ptr 实现普通与 const 迭代器代码复用,容器提供 push_back、insert、erase 等接口,析构前释放所有内存,核心难点在于迭代器封装,clear 需遍历删除有效节点,缺点是不支持随机访问、内存不连续、缓 ,正向迭代器包装节点指针,优点为任意位置插入删除高效,反向迭代器采用适配器模式,。

均在指定位置进行 O(1) 操作, STL std::list 采用带头结点的双向循环链表实现。

避免重复代码,且仅删除节点时迭代器失效。