list容器是一个双向链表，能够高效地进行插入删除元素。

构造函数

list<Elem> c;//空list

list<int> c(3);//创建一个含有三个默认值是0的元素的链表

list<int> c(5,2);//创建一个含有五个元素的链表。值都是2

成员函数

c.begin();//返回指向链表第一个元素的迭代器

c.end();//返回指向链表最后一个元素之后的迭代器

c.rbegin();

c.rend();//反向迭代器

c.front();//返回链表c的第一个元素

c.back();//返回链表c的最后一个元素

c.empty();//推断链表是否为空

c.size();//返回链表c中实际元素的个数

c.clear();//清空链表

插入和删除

c.insert(pos,num);//在pos位置插入元素num

c.insert(pos,n,num);//在pos位置插入n个元素num

c.erase(pow);//删除pos位置的元素

c.push_back(num);//在末尾添加一个元素

c.pop_back();//删除末尾的元素

c.push_front(num);//在開始位置添加一个元素

c.pop_front();//删除第一个元素

其它

c.reverse();//翻转链表

c.sort();//将链表排序，默认升序

c.sort(cmp);//自己定义小于函数

Demo

#include <iostream>

#include <list>

using namespace std;

list<int> l;

void printl()

{

    list<int>::iterator it;

    for(it = l.begin() ; it != l.end() ; it ++) {

        cout << *it << endl;

    }

    cout << "" << endl;

}

int main()

{

    l.push_front(1);//1

    l.push_back(2);//1->2

    printl();//1->2

    list<int>::iterator it = l.begin();

    it ++;

    l.insert(it,4);

    printl();//1->4->2

    l.reverse();

    printl();//2->4->1

    return 0;

}