STL源码剖析学习-深度探索list

list的部分源码如右图的中间方框所示： 一个关键的地方是，list是一个模板类，这个类的数据成员只有一个，那就是 link_type node; 那么link_type是什么呢？ 向上看， typedef list_node* link_type; link_type是一个指针，指向了list_node的对象。既然link_type是一个指针，那么指针的大小在32位操作系统是4个字节，因此一个l

>>阅读原文<<