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;}

常用方法

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