List容器

List容器对数据进行链式存储，链表(list)是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序通过链表中的指针链接实现的

链表的组成：由一系列结点组成

结点的组成：一个结点由存储数据元素的数据域（data）和存储下一个结点地址的指针域（next）组成。


链表可以对任意位置进行快速插入和删除，无须移动元素。但是遍历速度没有数组的快。

STL中的链表是一个双向循环链表

链表的存储方式不是连续的内存空间，因此链表的list中的迭代器(begin(),insert(),end()等)只支持前移和后移，属于双向迭代器

List构造函数：
list lst; //list采用模板类实现，对象的默认构造形式
list(beg,end); //构造函数将[beg,end]区间的元素拷贝给本身
list(n,elem); //构造函数将n个elem拷给本身
list(const list &lst); //拷贝构造

示例：

#include<list>

void printList(const list<int>&L){   //防止遍历时容器改变，以只读的方式访问 
	for(list<int>::const_iterator it = L.begin();it!=L.end();it++){
         cout<<*it<<"  ";		
	} 
	cout<<endl;
}

//list容器构造函数 
void test01(){
	
	//创建list容器 
    list<int> L1;  //默认构造
	
	//添加数据
	L1.push_back(10); 
	L1.push_back(20); 
	L1.push_back(30); 
	L1.push_back(40); 
	
	//遍历容器
	printList(L1); 
	
	//按照区间的方式构造
	list<int>L2(L1.begin(),L1.end());
	printList(L2); 
	
	//拷贝构造
	list<int> L3(L2);
	printList(L3);
	
	//N个elem方式
	list<int>L4(10,1000);
	printList(L4);
}

list容器的赋值和交换操作
assign(beg,end); //将[beg,end]区间中·的数据拷贝赋值给自身
assign(n,elem); //将n个elem拷贝赋值给本身
list& operator=(const list &lst); //重载等号操作符
swap(lst); //将lst与本身元素互换

//list容器的赋值和交换
void printList(const list<int>&L){
    for(list<int>::const_iterator it = L.begin();it!=L.end();it++){
    	cout<<*it<<"  "; 
	}
	cout<<endl;	
} 

void test01(){
	list<int>L1;
	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);
	
	printList(L1);
	
	//重载=号操作 
	list<int>L2;
	L2 = L1;
	printList(L2);
	
	//assign
	list<int>L3;
	L3.assign(L1.begin(),L1.end());
	printList(L3); 
	
	list<int>L4;
	L4.assign(10,1000) ;
	printList(L4);
	
	//交换	 
	cout<<"交换前:  "<<endl; 
	printList(L1);
	printList(L4);
	cout<<"交换后： "<<endl;
	L1.swap(L4); //交换 
	printList(L1);
	printList(L4); 	
}

list大小操作
函数原型：
size(); //返回容器中元素的个数
empty(); //判断容器是否尾空
resize(num); //重新指定容器长度
resize(num,elem)//重新指定容器长度
示例：

void test01(){
	list<int>L1;
	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);
	
	printList(L1);
	cout<<"L1的大小为： "<<L1.size()<<endl;
	if(L1.empty()==0){
		cout<<" list容器不为空 "<<endl; 
	}
	else{
		cout<<" list容器为空 "<<endl; 
	}
	L1.resize(10,1);
	printList(L1);
	L1.resize(5);
	printList(L1);	
	L1.resize(10,100) ;
	printList(L1);
} 

输出样式：

list的插入和删除
函数原型：
push_back(elem);//在容器尾部插入一个元素
pop_back(); //删除容器中最后一个元素
push_front(); //在容器头部插入一个元素
pop_front(); //在容器头部删除一个元素
insert(pos,elem); //在pos位置插elem元素，返回新数据的位置
insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值
insert(pos,beg,end); //在pos位置插入[beg,end]区间的数据，无返回值
clear(); //移除容器中所有数据
erase(beg,end); //删除[beg,end]区间的数据，返回下一个数据位置
erase(pos); //删除pos位置数据，返回下一个数据的位置
remove(elem); //删除容器中所有与elem值匹配的元素
示例：

void test01(){
	list<int>L1;
	
	//尾插 
	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	
	//头插
	L1.push_front(100);
	L1.push_front(200);
	L1.push_front(300);
	printList(L1); 
	 //尾删 
	L1.pop_back();
	//头删 
	L1.pop_front();
	printList(L1);
	
	//insert插入
	L1.insert(L1.begin(),1000);
	printList(L1);
	list<int>::iterator it = L1.begin();
	
	//按位插入2个10000数 
	L1.insert(++it,2,10000); 
	printList(L1);
	
	//按位插入L1的区间插入 
	L1.insert(L1.begin(),--L1.end(),L1.end());
	printList(L1);
	
	//按位删除 
	list<int>::iterator dit = L1.begin();
	L1.erase(dit); 
	printList(L1);
	
	//按区间删除 
	L1.erase(++L1.begin(),--L1.end());
	printList(L1);
	
	//按元素删除 
	L1.remove(20);
	printList(L1);
	
	//清空容器 
	L1.clear();
	printList(L1);
}

输出样式：

数据存取：
函数原型：
front(); //返回第一个元素
back(); //返回最后一个元素
示例：

void test01(){
	list<int>L1;
	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);
	
	cout<<"第一个元素为："<<L1.front()<<endl;
	cout<<"最后一个元素为： "<<L1.back()<<endl; 
} 

list容器的反转和排序
reverse();//反转链表
sort(); //l链表排序
示例：

void test01(){
	list<int>L1;
	L1.push_back(20);
	L1.push_back(10);
	L1.push_back(50);
	L1.push_back(30);
	L1.push_back(40);
	
	cout<<"反转前： "; 
	printList(L1);
	L1.reverse();  //反转 
	cout<<"反转后： ";
	printList(L1); 
	
	//升序排序 
	L1.sort();
	cout<<"升序排序后："; 
	printList(L1); 
	
	//降序排序 
	L1.sort(myCompare);
	cout<<"降序后："; 
	printList(L1); 
} 

输出样式：