C++ list容器

1. list容器基本概念

循环迭代器，链表的末尾指向链表的链头，链表的链头指向链表的链尾。

链表迭代器支持前移和后移，也就是说支持++和--操作，但不支持 +n 和 -n 操作（不支持随机访问）。

2. 链表构造函数

3. 赋值和交换

4. 大小操作

5. 插入和删除

6. 数据存取

 list链表不是连续的线性空间存储数据，因此迭代器是不支持随机访问的，因此不能用 [ ] 和 at 进行访问数据。

7. 反转和排序

 sort（）默认升序排序

//链表降序排序实现方法

void MyCompare(int v1, int v2)
{
    return v1>v2;
}

v.sort(MyCompare);  //就可以实现降序排序了

P.S.所有不支持随机访问迭代器的容器，均不可以使用标准算法。但是在这些不支持随机访问的容器中，内部会提供一些对应算法。