【c++】手撕STL List:从接口使用到底层双向链表的实现这一期来讲解STL中的list。在前文我们详细剖析了 vector 的底层实现、扩容机制与迭代器失效问题,可以看出 vector 依托连续内存带来了极高的访问效率,但也导致其在头部、中部插入删除场景性能较差。为了弥补这一短板,C++ STL 提供了基于链表实现的 list 容器。list 采用双向不连续链式存储结构,彻底规避了内存扩容与元素挪动问题,在任意位置增删元素都能保持稳定效率。本文将从实际使用场景出发,全面讲解 list 的常用接口、特性优势、适用场景,并深入剖析其底层双向链表结构、节点设计、迭