【STL源码剖析】第四章 序列式容器 之 list底层实现

list list概述 list是双向链表 ，相比于vector的连续线性空间，list就显得复杂许多，她的好处是每次插入或删除一个元素，就配置或释放一个元素空间 。list对空间的运用绝对的精准，一点儿也不浪费。而且，对任何位置的元素插入或元素移除，list永远是常数时间。 list的节点 list本身和list节点是不同的结构，需要分开设计。以下是STL list的节点结构： tem

>>阅读原文<<