C++学习笔记11 STL list

STL list 双向链表

list就是双向链表，元素也是在堆中存放，每个元素都是放在一块内存中，它的内存空间可以是不连续的，通过指针来进行数据的访问。

这个特点使得它的随即存取变的非常没有效率，因此它没有提供[]操作符的重载。但由于链表的特点，它可以以很好的效率支持任意地方的删除和插入。

list没有空间预留习惯，所以每分配一个元素都会从内存中分配，每删除一个元素都会释放它占用的内存。list在哪里添加删除元素性能都很高，不需要移动内存，当然也不需要对每个元素都进行构造与析构了，所以常用来做随机操作容器。但是访问list里面的元素时就开始和最后访问最快，访问其它元素都是O(n) ，所以如果需要经常随机访问的话，还是使用其它的好。

就是一个链表。