c++ stl list（環狀雙向鏈表）

1.list 　　相較於vector的連續線性空間，list就顯得複雜不少，它的好處是每次插入或刪除一個元素，就配置或釋放一個元素的空間。所以，list對空間的運用有絕對的精確，一點也不浪費。並且，對於任何位置的元素插入和元素移除，list永遠是常數時間。node 　　list的節點結構：ios template <class T> struct __list_node { typedef

>>阅读原文<<