STL源碼分析之list

STL用環狀雙向鏈表來實現list，方法和leveldb的緩存環狀鏈表一樣，鏈表持有一個傀儡節點，不存儲數據，只爲這個鏈表的入口。迭代鏈表時，首先通過鏈表獲得這個這個傀儡節點，然後通過next迭代所有數據。 STL將鏈表的傀儡節點作爲鏈表的end節點，傀儡節點的next爲begin節點，這樣以來，就可以用[begin,end)這種左閉右開的形式來表示迭代器範圍，和其他容器保持一致。 list節點結

>>阅读原文<<