std::list是节点式双向链表。它不提供随机访问，却能在已知位置以常数复杂度插入、删除和转移节点，并且结构修改通常不会让其他节点的迭代器失效。 本文从list的接口与复杂度讲到哨兵节点、双向迭代器和迭代器失效，并与vector进行工程化比较。文末通过一个教学版双向链表展示节点链接、插入、删除和迭代器封装。 一、list的结构与特点std::list& ...