C++ 手写 STL list(双向循环链表)原理剖析与实现摘要:std::list 底层是带头双向循环链表,和 vector 连续数组的特性差异巨大。vector 迭代器本质是原生指针,而 list 节点散落在堆上,必须自己封装迭代器。本文从零手写简易版 bit::list,讲解节点结构、迭代器复用方案、增删接口、拷贝赋值、迭代器失效、list.sort 的性能坑点,同时对比 vector,理清 STL 容器与迭代器的设计思想,也是面试高频考点。 关键词:C++、STL、list、双向循环链表、迭代器、迭代器失效