STL—list(雙向鏈表)詳解

閒話：當你瞭解了STL中的一兩個容器之後，再去學習它另外的容器，就會發現它們的重合點非常多。 簡述 如果你不想看這麼多字，那麼前兩段就可以略過了。。。 　　list 容器視線裏雙向鏈表的數據結構，數據元素通過鏈表指針連城邏輯意義上的線性表，這樣，對鏈表的任一位置的元素進行插入、刪除和查找都會是極快的。下圖是list 採用的雙向循環鏈表的結構示意圖。 　　list 的每個結點有三個域：前驅元素指針域

>>阅读原文<<