STL::list源碼及實現

GNU 2.9中： 一個list中數據部分只含有一個名爲node指向 __list_node<T>的指針。 lsit在空間儲存不連續，爲了實現iterator的++等運算，將iterator設計爲class而不僅僅是一個指針。iterator類內也含有一個名爲node指向 __list_node的指針。該class要模擬指針，有大量的操作符重載（++，–，*，->等）。 list中前後指針形成環狀

>>阅读原文<<