C++STL之list

list，链表

基本实现方式为一个struct包含数据和指针，每个指针指向下一个节点。

STL中的list为双向链表，即struct中包含一个数据和两个指针，分别指向前一个节点和后一个节点。

很显然，这样的结构会使list的插入删除操作非常灵活，插入和删除都只会影响最近的两个节点，而且访问头部和尾部都很方便。

缺点是不能随机访问，不能像vector的at()和 [ ] ，每个数据都需要依次访问。

其迭代器未重载+，-，+=，-=，只重载了++和--，即迭代器只能自增1和自减1.

remove(n)，从链表中删除所有值为n的节点。

remove_if(fun)，删除让fun函数判断为true的所有元素。

unique()，相邻的相同元素只留一个。

merge(list)，与list合并，将list置空；此函数只能合并两个同为升序的list，否则合并后元素顺序无明显规律。

reverse()，逆序。

sort()，排序，可带参数，参数为比较规则。

splice(iterator，list)，三个重载，将list的的元素插入到iterator位置