STL（第三课）：list

STL中的list是一个双向链表，它可以动态地将元素插入和删除，提供了许多方便的操作接口。下面我们来讲解一下C++STL list的相关内容。

list的创建比较简单，只需要包含头文件#include<list>，然后使用std::list模板即可声明一个list对象。

#include <list>
using namespace std;

list<int> myList; //声明一个空的int类型list

基本操作：

myList.push_back(value);   //在list后面添加一个元素
myList.push_front(value);  //在list前面添加一个元素
myList.pop_back();         //删除list后面的元素
myList.pop_front();        //删除list前面的元素
myList.insert(iter, value);//在指定位置插入一个元素
myList.erase(iter);        //删除指定位置的元素
myList.clear();            //清空list中所有元素

↑ iter是一个迭代器，代表list中的某一个元素。