C++之路起航——标准模板库（list）
需要包括头文件<list>
定义：
list<数据类型> 变量名；
Eg：
list <int> l;//定义了一个整型的链表;
基本操作（红色标识为常用操作）：
l.back（） 返回最后一个元素的引用
l.begin（）返回指向第一个元素的迭代器
l.clear（）删除所有元素
l.empty（） 如果list为空则返回true
l.end（） 返回末尾元素的下一个迭代器
l.erase（it）删除由迭代器it所指向的元素
l.erase（it，start，end）删除由迭代器it所指向的序列（start，end]
l.insert（it，val）在迭代器it指向的元素前插入新元素val
l.insert（it，num，val）在迭代器it指向的元素前插入num个值为val的元素
l.insert(it, first, last)将由迭代器first 和last 所指定的序列[first, last)插入到迭代器it 指向的元素前面。
l.merge（） 合并两个list
l.pop_back() 删除最后一个元素
l.pop_front() 删除第一个元素
l.push_back() 尾部添加一个元素
l.push_front() 头部添加一个元素
代码解释：
#include<list>
#include<iostream>
using namespace std;
int main()
{
list <int> a;
a.push_back(1);
a.push_back(2);
a.push_back(3);
/*
for (int i=0;i<a.size();i++)
cout<<a[i]<<endl;
*/ //因为链表的储存空间不是连续的，所以无法用下标法进行遍历。
list <int> ::iterator ator=a.begin();//上次讲过，这里就不细说了了。
for (;ator!=a.end();ator++)
cout<<*ator<<endl;
cout<<endl;
ator--;
a.insert(ator,5);//蓝色部分为解释擦如元素。
ator=a.begin();
for (;ator!=a.end();ator++)
cout<<*ator<<endl;
cout<<endl;
a.push_front(3);//头插入元素
ator=a.begin();
for (;ator!=a.end();ator++)
cout<<*ator<<endl;
return 0;
}
//vector与list最大差别在于链表能够支持在任意位置插入元素，而vector不能。即list储存空间不连续，而vector储存空间连续。
