STL源碼剖析學習-深度探索list

list的部分源碼如右圖的中間方框所示： 一個關鍵的地方是，list是一個模板類，這個類的數據成員只有一個，那就是 link_type node; 那麼link_type是什麼呢？ 向上看， typedef list_node* link_type; link_type是一個指針，指向了list_node的對象。既然link_type是一個指針，那麼指針的大小在32位操作系統是4個字節，因此一個l

>>阅读原文<<