STL常用函数复习之————list

//list双向链表容器		前驱元素指针域+数据域+后继元素指针域 
/*list的头结点的前驱元素指针域保存的是链表中尾节点的首地址
  list的尾节点的后继元素指针域保存的是链表中头结点的首地址*/
//list的迭代器，只能通过 ++  -- 操作将迭代器移动到 后继/前驱 节点元素处

#inclued<bits/stdc++.h>
using namespace std;
list<int> l;
int main()
{
	/*创建		1. list<int> l;
				2. list<int> l(10);*/
				
	/*插入		1. l.push_back();	从尾部插入新元素，链表自动扩张
				2. l.push_front();	从首部插入新元素，链表自动扩张
				3. list<int>::iterator ite
				   l.insert(ite, 8)	往迭代器位置插入新元素，链表自动扩张
				   注意，迭代器只能进行 ++ -- 操作*/
				   
	/*遍历		list<int>::iterator ite;	for(ite=l.begin(); ite!=l.end(); ite++);*/
	
	/*反向遍历	list<int>::iterator rit;	for(rit=l.rbegin(); rit!=l.rend(); rit++);*/
	
	/*删除		1. l.remove(1);	删除所有值等于1的元素
				2. l.pop_front();	删除链首元素
				   l.pop_back();	删除链尾元素
				3. l.erase();	删除迭代器位置上的元素， 删除迭代器区间上的元素
				4. l.clear();	清空链表*/
	
	/*查找		ite = l.find();	找到，返回该元素的迭代器位置 */
	
	/*排序		l.sort();	对链表元素进行升序（从小到大）排列*/
	
	/*剔除连续重复	l.unique();	剔除连续重复的元素，只保留一个 */
	
	return 0; 
				 
}