标准模板库（list）

对list的理解：

1.list不支持随机访问，只支持顺序访问。

2.size用于获得list的节点个数，clear用于清空list。

3.front和back分别得到首部元素和尾部元素。

#include<iostream>
#include<list>
using namespace std;

int main()
{
	list<int> lst;
	lst.push_back(1);//尾部添加一个元素
	lst.push_back(12);//尾部添加一个元素
	cout<<lst.front()<<" "<<lst.back()<<endl;
	cout<<"元素的节点个数："<<lst.size()<<endl;
	lst.pop_back();//弹出尾元素
	lst.push_front(2);//首部添加一个元素
	cout<<lst.front()<<" "<<lst.back()<<endl;
	lst.pop_front();//弹出首元素，只剩下一个元素
	cout<<lst.front()<<" "<<lst.back()<<endl;
	cout<<"元素的节点个数："<<lst.size()<<endl;
	lst.clear();//清空，节点数为0
	cout<<"元素的节点个数："<<lst.size()<<endl;
	lst.push_front(1);
	lst.push_front(2);
	lst.push_front(3);
	lst.push_front(4);
	//迭代器对list进行遍历
	for(list<int>::iterator iter=lst.begin();iter!=lst.end();iter++)
	{
		int &p=*iter;
		cout<<p<<" ";
	}
	cout<<endl;
	lst.insert(iter,2,5);//在iter所指向的位置添加两个5
	lst.insert(iter,2);//在iter所指向的位置添加2
	iter=lst.begin();//改变iter指向的位置
	lst.insert(iter,2,6);//在iter所指向的位置添加两个6
	lst.insert(iter,9);//在iter所指向的位置添加9
	for(iter=lst.begin();iter!=lst.end();iter++)
	{
		int &p=*iter;
		cout<<p<<" ";
	}
	cout<<endl;
	lst.erase(iter=lst.begin());//删掉iter指向位置的元素
	for(iter=lst.begin();iter!=lst.end();iter++)
	{
		int &p=*iter;
		cout<<p<<" ";
	}
	cout<<endl;
	return 0;
}

运行结果：