C++ STL list
std::list 是 C++ STL 提供的双向链表容器,底层由分散的节点通过指针连接而成,每个节点包含前驱和后继指针。它支持在任意位置(通过迭代器)进行 O(1) 时间复杂度的插入与删除,且操作不会使其他迭代器失效,非常适合频繁修改中间元素的场景(如实现 LRU 缓存)。然而,list 不支持随机访问(无法使用下标),遍历时缓存命中率低,且每个节点额外占用两个指针的内存开销。尽管功能强大,但在实际开发中,除非明确需要稳定迭代器或高频中间插入,否则通常优先选用性能更优的 vector