STL list双向链表容器

#include<list>
#include<iostream>
using namespace std;
int main()
{
list<int>l;
// 首部插入push_front()
l.push_front(5);
l.push_front(2);
l.push_front(1);
// 尾部插入push_back()
l.push_back(5);
l.push_back(2);
l.push_back(1);
list<int>::iterator it;
// insert()往迭代器中插入元素时，迭代器只能进行"++"或"--"操作，不能进行+n或-n操作
it=l.begin();
for(int i=0;i<3;i++)
it++;
// 中间插入insert(x,y) x表示迭代器的位置，y表示插入的数据
l.insert(it,20);
for(it=l.begin();it!=l.end();it++)
cout<<*it<<" ";
cout<<endl;
list<int>::reverse_iterator rit;
for(rit=l.rbegin();rit!=l.rend();rit++)

cout<<*rit<<" ";
cout<<endl;
// remove()删除链表中的一个元素，值相同都会被删除
l.remove(1);
for(it=l.begin();it!=l.end();it++)
cout<<*it<<" ";
cout<<endl;
// push_front首部删除
l.pop_front();
// push_back尾部删除
l.pop_back();
for(it=l.begin();it!=l.end();it++)
cout<<*it<<" ";
cout<<endl;
// 迭代器只能进行"++"或"--"操作，不能进行+n或-n操作
it=l.begin();
it++;
// erase()删除迭代器位置上的元素
l.erase(it);
for(it=l.begin();it!=l.end();it++)
cout<<*it<<" ";
cout<<endl;
// clear()清空链表
l.clear();
cout<<l.size()<<endl;
return 0;
}

#include<list>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
list<int>l,h(3,4);
l.push_front(5);
l.push_front(2);
l.push_front(1);
l.push_back(5);
l.push_back(5);
l.push_back(2);
l.push_back(1);
list<int>::iterator it;
for(it=l.begin();it!=l.end();it++)
cout<<*it<<" ";
cout<<endl;
// find()查找在list中需要用到算法头文件
// 采用find()查找算法在链表中查找，找到返回该元素的迭代器位置，否则返回end()迭代器位置
/* list容器查找和之前学的查找不同，应注意其格式 */
it=find(l.begin(),l.end(),5);
if(it!=l.end())
cout<<"find it"<<endl;
else
cout<<"not find it"<<endl;
// 使用sort()方法对链表排序，sort排序是升序
l.sort();
for(it=l.begin();it!=l.end();it++)
cout<<*it<<" ";
cout<<endl;
// 剔除连续重复元素（只保留一个）
l.unique();
for(it=l.begin();it!=l.end();it++)
cout<<*it<<" ";
cout<<endl;
// merge ：合并两个list类型的容器
l.merge(h);
for(it=l.begin();it!=l.end();it++)
cout<<*it<<" ";
cout<<endl;
return 0;
}