C++ STL 體系結構與內核分析(四)STL六大部件-容器結構與分類/List/迭代器設計原則

容器結構與分類 標準庫裏面很少繼承。兩個容器之間有關係，但是是複合關係沒有繼承關係。 容器List 雙向鏈表/單鏈表，裏面又一個list_node節點,data是綠色部分，還有向前向後指針void* void_point，iterator是下圖紅點，因爲鏈表是不規則空間，不能使用單向鏈表，使用快慢指針 iterator用法：在list取iterator,下面是指針操作 ++/*/->,一大堆的操作

>>阅读原文<<