list链表

大连密封材料  论坛元老 | 2025-3-31 00:34:56 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题
楼主

主题 1678|帖子 1678|积分 5034

概念

list概念：将数据进行链式存储
list链表：物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表的指针链接实现的。
存储数据元素的数据域和存储下一个节点位置的指针域

由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器
构造函数

   list<T> lst;// 创建一个空的list
  list(beg,end);// 将[beg,end)的元素拷贝给自己
  list(n,elem);// 将n个elem拷贝给自己
  list(const list &list);// 拷贝构造函数
  1. #include <iostream>
  2. #include <vector>
  3. #include <list>
  5. using namespace std;
  7. void printList(const list<int> &L){
  8.     for(list<int>::const_iterator it=L.begin();it!=L.end();it++){
  9.         cout<<*it<<" ";// *it表示迭代器it指向的元素,解引用
  10.     }
  11.     cout<<endl;
  12. }
  14. void test(){
  15.     list<int> L1;
  16.     L1.push_back(10);
  17.     L1.push_back(20);
  18.     L1.push_back(30);
  19.     L1.push_back(40);
  21.     printList(L1);//`
  23.     list<int> L2(L1.begin(),L1.end());
  24.     printList(L2);// 10 20 30 40
  26.     list<int> L3(L2);// 拷贝构造
  27.     printList(L3);// 10 20 30 40
  29.     list<int> L4(10,100);
  30.     printList(L4);// 100 100 100 100 100 100 100 100 100 100
  31. }
  33. int main()
  34. {
  35.     test();
  36.     system("pause");
  37.     return 0;
  38. }
复制代码
list复制和交换

   assign(beg,end);//将[beg,end)区间内的元素拷贝到调用该方法的list中。
  assign(n,elem);//将n个elem拷贝到调用该方法的list中。
  list& operator=(const list &lst);//将lst拷贝到调用该方法的list中。
  swap(list);//将调用该方法的list与lst交换。
  1. #include <iostream>
  2. #include <vector>
  3. #include <list>
  5. using namespace std;
  7. void printList(const list<int> &L)
  8. {
  9.     for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
  10.     {
  11.         cout << *it << " ";
  12.     }
  13.     cout << endl;
  14. }
  16. void test1(){
  17.     list<int> L1;
  18.     L1.push_back(10);
  19.     L1.push_back(20);
  20.     L1.push_back(30);
  21.     L1.push_back(40);
  23.     list<int> L2(L1);
  24.     // L2=L1;
  25.     printList(L2);
  27.     list<int> L3;
  28.     L3.assign(L1.begin(),L1.end());
  29.     printList(L3);
  31.     list<int> L4;
  32.     L4.assign(5,100);
  33.     printList(L4);
  34. }
  36. void test2(){
  37.     list<int> L1;
  38.     L1.push_back(10);
  39.     L1.push_back(20);
  40.     L1.push_back(30);
  41.     L1.push_back(40);
  43.     list<int> L2;
  44.     L2.assign(5,200);
  45.     cout<<"交换前："<<endl;
  46.     printList(L1);
  47.     printList(L2);
  49.     L1.swap(L2);
  50.     cout<<"交换后："<<endl;
  51.     printList(L1);
  52.     printList(L2);
  53. }
  55. int main()
  56. {
  57.     // test1();
  58.     test2();
  59.     system("pause");
  60.     return 0;
  61. }
复制代码
list巨细操作

   size();//返回list的巨细
  empty();//判定list是否为空
  resize(num);//调整list的巨细，若小于num，则用0填充，若大于num，则删除多余的元素
  resize(num,elem);//调整list的巨细，若小于num，则用elem填充，若大于num，则删除多余的元素
  clear();//清空list
  1. #include <iostream>
  2. #include <vector>
  3. #include<list>
  4. using namespace std;
  6. void printList(const list<int>& L){
  7.     for(list<int>::const_iterator it=L.begin();it!=L.end();it++){
  8.         cout<<*it<<" ";
  9.     }
  10.     cout<<endl;
  11. }
  13. void test(){
  14.     list<int> L1;
  15.     L1.push_back(10);
  16.     L1.push_back(20);
  17.     L1.push_back(30);
  18.     L1.push_back(40);
  20.     if(L1.empty()){
  21.         cout<<"L1为空"<<endl;
  22.     }
  23.     else{
  24.         cout<<"L1不为空"<<endl;
  25.         cout<<"L1的大小为："<<L1.size()<<endl;
  26.     }
  28.     L1.resize(8);
  29.     cout<<"调整L1的大小为10后："<<endl;
  30.     printList(L1);//10 20 30 40 0 0 0 0
  32.     L1.resize(10,100);
  33.     cout<<"调整L1的大小为5，填充100后："<<endl;
  34.     printList(L1);//10 20 30 40 0 0 0 0 100 100
  36. }
  38. int main()
  39. {
  40.     test();
  41.     system("pause");
  42.     return 0;
  43. }
复制代码
 list插入和删除

   push_back(elem);//在链表尾部插入一个元素
  pop_back();//在链表尾部删除一个元素
  push_front(elem);//在链表头部插入一个元素
  pop_front();//在链表头部删除一个元素
  
  insert(pos,elem);//在pos位置插入一个值为elem的节点
  insert(pos,n,elem);//在pos位置插入n个值为elem的节点
  clear();//清空链表
  erase(beg,end);//删除[beg,end)区间的节点
  erase(pos);//删除pos位置的节点
  remove(elem);//删除链表中所有值为elem的节点
  1. #include <iostream>
  2. #include <vector>
  3. #include<list>
  5. using namespace std;
  7. void printList(const list<int>& L){
  8.     for(list<int>::const_iterator it=L.begin();it!=L.end();it++){
  9.         cout<<*it<<" ";
  10.     }
  11.     cout<<endl;
  12. }
  14. void test(){
  15.     list<int> L;
  16.     //尾插
  17.     L.push_back(10);
  18.     L.push_back(20);
  19.     L.push_back(30);
  21.     //尾删
  22.     L.pop_back();
  23.     printList(L);//10 20
  25.     //头插
  26.     L.push_front(100);
  27.     L.push_front(200);
  28.     L.push_front(300);
  30.     //头删
  31.     L.pop_front();
  32.     printList(L);//200 100 10 20
  34.     //插入
  35.     list<int>::iterator it=L.begin();
  36.     L.insert(it,1000);
  37.     printList(L);//1000 200 100 10 20
  39.     //删除
  40.     it=L.begin();
  41.     L.erase(it);//删除it位置的元素
  42.     printList(L);//200 100 10 20
  44.     //移除
  45.     L.push_back(10000);
  46.     L.push_back(10000);
  47.     L.push_back(10000);
  48.     L.remove(10000);
  49.     printList(L);//200 100 10 20
  51.     //清空
  52.     L.clear();
  53.     printList(L);
  54. }
  56. int main()
  57. {
  58.     test();
  59.     system("pause");
  60.     return 0;
  61. }
复制代码
list数据存取

  1. #include <iostream>
  2. #include <vector>
  3. #include<list>
  5. using namespace std;
  7. void test(){
  8.     list<int> L;
  9.     L.push_back(100);
  10.     L.push_back(200);
  11.     L.push_back(300);
  12.     L.push_back(400);
  14.     cout<<L.front()<<endl;//100
  15.     cout<<L.back()<<endl;//400
  17.     // list容器的迭代器是双向迭代器，不支持随机访问
  18.     list<int>::iterator it=L.begin();// 迭代器it指向第一个元素
  19.     cout<<*it<<endl;//100
  22. }
  23. int main()
  24. {
  25.     test();
  26.     system("pause");
  27.     return 0;
  28. }
复制代码
list反转和排序

   reverse();// 反转
  sort();// 排序
  1. #include <iostream>
  2. #include <vector>
  3. #include<list>
  5. using namespace std;
  7. void printList(const list<int>& L){
  8.     for(list<int>::const_iterator it=L.begin();it!=L.end();it++){
  9.         cout<<*it<<" ";
  10.     }
  11.     cout<<endl;
  12. }
  14. bool myCompare(int v1,int v2){
  15.     return v1>v2;
  16. }
  18. void test(){
  19.     list<int> L1;
  20.     L1.push_back(50);
  21.     L1.push_back(30);
  22.     L1.push_back(90);
  23.     L1.push_back(40);
  24.     printList(L1);// 50 30 90 40
  26.     //反转
  27.     L1.reverse();
  28.     printList(L1);// 40 90 30 50
  30.     //排序
  31.     L1.sort();// 默认从小到大
  32.     printList(L1);// 30 40 50 90
  34.     L1.sort(myCompare);//大到小
  35.     printList(L1);// 90 50 40 30
  36. }
  38. int main()
  39. {
  40.     test();
  41.     system("pause");
  42.     return 0;
  43. }
复制代码


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看，没有账号？立即注册

x
回复

使用道具 举报

0 个回复

正序浏览
返回列表

快速回复

高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

大连密封材料

论坛元老
这个人很懒什么都没写!

楼主热帖

标签云

AI 运维 CIO 存储 服务器
微信订阅号
微信服务号
微信客服
小程序
H5
关于我们 商务合作 网站地图
©Copyright 2022-2024 杭州祥升科技有限公司 版权所有 浙ICP备20004199号
快速回复 返回顶部 返回列表