【STL源碼剖析】第四章 序列式容器 之 list底層實現

list list概述 list是雙向鏈表 ，相比於vector的連續線性空間，list就顯得複雜許多，她的好處是每次插入或刪除一個元素，就配置或釋放一個元素空間 。list對空間的運用絕對的精準，一點兒也不浪費。而且，對任何位置的元素插入或元素移除，list永遠是常數時間。 list的節點 list本身和list節點是不同的結構，需要分開設計。以下是STL list的節點結構： tem

>>阅读原文<<