STL之list

list同样是序列式容器，可排序但是未排序。 list和vector相比较，list的优点是每次插入或删除一个元素，就会分配或释放一个元素都空间。因此，list对空间的运用有绝对的精准，一点儿也不浪费。而且，list对于任何位置的元素的插入或移除，时间复杂度永远是常数级。 下面我们从节点、迭代器、list结构、list 的constructor, push_back, insert、list元素的

>>阅读原文<<