STL之list

list同樣是序列式容器，可排序但是未排序。 list和vector相比較，list的優點是每次插入或刪除一個元素，就會分配或釋放一個元素都空間。因此，list對空間的運用有絕對的精準，一點兒也不浪費。而且，list對於任何位置的元素的插入或移除，時間複雜度永遠是常數級。 下面我們從節點、迭代器、list結構、list 的constructor, push_back, insert、list元素的

>>阅读原文<<