STL之list双向链表容器入门

       STL泛型编程的功能是很强大的，list就是其中容器之一。

       今天上午用了近3个小时的时间，算是把list的简单操作掌握了，其中用来实现list的代码我也保存下来了，供想学list容器的童鞋，不必再想我一样苦逼的巧一上午代码了！

       在此献上代码一枚：

       

       

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
list<int> L;
void Z_it()//正向遍历函数
{
    list<int>::iterator it;
    for(it=L.begin();it!=L.end();it++)//正向遍历
    {
        cout<<*it<<" ";
    }
    cout<<endl<<endl;
}
void R_it()//反向遍历函数
{
    list<int>::reverse_iterator rit;
    for(rit=L.rbegin();rit!=L.rend();rit++)//反向遍历
    {
        cout<<*rit<<" ";
    }
    cout<<endl<<endl;
}
void Delete_it(int x)//删除list表中的第几个元素(从0开始计数)
{
    list<int>::iterator it;
    it=L.begin();
    for(int i=0;i<x;i++)//使迭代器中的指针指向第x个元素
        it++;
    L.erase(it);//删除
}
void FFind_it(int x)
{
    list<int>::iterator it;
    it=find(L.begin(),L.end(),x);
    //find()函数需要algorithm头文件
    if(it!=L.end())
    {
        cout<<"find "<<x<<endl;
        //如果找到了返回的是该元素所在的迭代器位置
    }
    else
    {
        cout<<"not find "<<x<<endl;
        //如果没有找到，返回的是L.end()的迭代器位置
    }
}
int main()
{
    int a[15],x,y;
    for(int i=0;i<10;i++)
        cin>>a[i];//输入1~10;
    for(int i=0;i<10;i++)
        L.push_front(a[i]);//插入到之前元素的前面，类似的操作如：push_back();
    Z_it();//正向遍历,输出
    R_it();//反向遍历,输出

    cin>>x;
    Delete_it(x);//删除第x的元素
    Z_it();

    cin>>y;
    FFind_it(y);//在list表中查找等于y的元素
    Z_it();/

    L.sort();//需要algorithm头文件  且其默认为升序排列
    Z_it();

    L.clear();//清空list表
    return 0;
}

       或许代码中还有什么有关list表另一些简单操作，或许在本文章中没有提到，这就不多提了，以后什么时候遇见了，就把代码完善一下！感谢阅读！！！