list基本使用

list和vector的用法基本相同，区别如下：

• list可以头尾插入和删除，效率一样，vector只有尾部插入和删除效率才高，头部操作效率很低

• list的排序有专有的接口，不能使用全局的接口，原因是list中的节点不能随机访问，vector中的节点可以随机访问

• vector是连续存储，list不是连续存储

基本用法

#include <iostream>
#include <list>

using namespace std;

/*
    clear()            清空链表
    empty()         判断list是否为空
    size()             获取list中的元素个数
    pop_back()         删除最后一个元素（效率高）
    pop_front()     删除第一个元素（效率高）
    push_back()     在list的末尾添加一个元素（效率高）
    push_front()     在list的头部添加一个元素（效率高）
    erase()         删除指定元素
    sort()             排序
    reverse()        反转
*/

int main()
{
    list<int> l;

    l.push_back();
    l.push_back();
    l.push_front();
    l.push_front();

    cout << "size : " << l.size() << endl;

    l.sort(); // 特有排序接口

    reverse(l.begin(), l.end());

    // 4 3 2 1
    for(list<int>::iterator it = l.begin(); it != l.end(); ++it)
    {
        cout << *it << ends;
    }
    cout << endl;

    l.clear();

    cout << "size : " << l.size() << endl;

    return ;
}    

循环删除（类似vector）

#include <iostream>
#include <list>

using namespace std;

int main()
{
    list<int> l;

    l.push_back();
    l.push_back();
    l.push_front();
    l.push_front();

    // 循环删除
    for(list<int>::iterator it = l.begin(); it != l.end();)
    {
        if(*it == )
        {
            it = l.erase(it);
        }
        else
        {
            ++it;
        }
    }

    // 2 3 1
    for(list<int>::iterator it = l.begin(); it != l.end(); ++it)
    {
        cout << *it <<ends;
    }
    cout << endl;

    return ;
}