• list 函数


    * 23-12-10 19:49
    熟悉链表的库函数操作:创建链表,插入元素,删除元素,查找元素,为链表排序 遍历元素 掌握其使用 
    这里用模板实现 
    */
    #include <iostream>
    #include <list>      //链表头文件 
    #include <algorithm> //find函数头文件 
    using namespace std;
    
    int main()
    {
    list<int>   L;
    list<int>::iterator it;
    
    //插入元素 输出
       int i=0,n;  //插入数量 
       int num; 
       cout<<"输入要插入元素的个数:";
       cin>>n;
       cout<<"输入"<<n<<"个元素:"<<endl; 
       while (i<n)
       {
          cin>>num;
          L.push_back(num);   //重尾部插入元素 这样可以保证元素的顺序正确 
          i++;
       } 
       //输出 
       for (it=L.begin(); it!=L.end(); it++)
       {
             cout<<*it<<" ";
       }
       cout<<endl;
       
       //查找元素 
       int searh;
       cout<<"输入要找的元素:";
    cin>>searh;
    it = find(L.begin(), L.end(), searh);
    if (it!=L.end())
    {
    cout<<searh<<"查找成功"<<endl;
    }
    else
    {
    cout<<"查找失败"<<endl;
    }
    
    //排序
    L.sort();
    //输出 
    cout<<"排好序后的元素为:"<<endl;
       for (it=L.begin(); it!=L.end(); it++)
       {
             cout<<*it<<" ";
       }
       cout<<endl;
       
       //删除元素 
       int k = 0;
       int de; 
    cout<<"输入要删除第几个元素:";
    cin>>de;
    while (k!=de)
    {
    it++;
    k++;
    }
    L.erase(it);   //删除元素  remove函数也行,相同元素一起删除
    cout<<"删除后的元素为:"<<endl;
       for (it=L.begin(); it!=L.end(); it++)
       {
             cout<<*it<<" ";
       }
       cout<<endl;
    
    //插入元素 
    int inser,m,h=0;
    cout<<"输入要插入的元素:";
    cin>>inser;
    cout<<"输入要插入的位置:";
    cin>>m;
    
    while (h!=m)
    {
    it++;
    h++;
    }
    //插入元素
    L.insert(it, inser);  //在it位置插入num
    
    cout<<"插入后的元素为:"<<endl;
       for (it=L.begin(); it!=L.end(); it++)
       {
             cout<<*it<<" ";
       }
       cout<<endl;
       
    
        system("pause");
        return 0;
    }
    
  • 相关阅读:
    杂想
    杂题操作
    codeforces 11D(状压dp)
    2019 计蒜之道 复赛 “星云系统” (单调栈)
    SPOJ VLATTICE (莫比乌斯反演)
    2019 ICPC 陕西西安邀请赛 D. Miku and Generals
    buerdepepeqi 的模版
    HDU 2588 GCD
    二项式反演
    2014ACM/ICPC亚洲区西安站 F题 color (组合数学,容斥原理)
  • 原文地址:https://www.cnblogs.com/zhangdongdong/p/3022841.html
Copyright © 2020-2023  润新知