C++容器中list總結及其實現

list list爲雙向帶頭循環鏈表，由若干結點組成，每一個結點都包含一個數據塊，前驅指針和後驅指針。list存儲在非連續的空間之中，因此相較vector來講list的隨機檢索能力很弱，檢索時間複雜度爲O(n)。 優勢：node 插入，刪除元素的代價較小web 可在兩端進行操做svg 不須要連續的內存空間 缺點：函數 不支持隨機訪問 [ ], atthis 內存佔用多指針 相關使用函數：code

>>阅读原文<<