STL容器：list

list的核心是一个双向列表，可以分别在头和尾两个方向进行元素的插入和删除，对应于vector尾部的操作，list在头部提供了push_front()和pop_front()两个成员函数
链表的内存不同于向量，它是不连续的

列表的定义和一些简单操作，和vector基本相似

int _tmain(int argc, _TCHAR* argv[])
{
    //定义一个列表并初始化
    list<int> l1 = {1,2,3,4,5};
    //分别去掉头尾并为头尾重新赋值
    l1.pop_front();
    l1.pop_back();
    l1.push_front(0);
    l1.push_back(6);
    //用迭代器访问并输出列表
    list<int>::iterator iter;
    for (iter = l1.begin(); iter != l1.end(); iter++)
    {
        cout << *iter << endl;
    }
    //使用简单for循环输出
    for (auto &i : l1)
    {
        cout << i << endl;
    }
    return 0;
}

常用方法

这里用的少，以后有用到的时候再补充