《实用C++》第49课 C++容器之链表list②

Syc

1、list 的的常用基本操作：
list<int> list_int;
① list_int.size();        //返回 list_int 链表元素的总个数
② list_int.front();        //返回 list_int 链表的第一个元素的值
③ list_int.back();        //返回 list_int 链表的最后一个元素的值
④ list_int.clear();        //清空 list_int 链表，即把里面的所有元素都删除
⑤ list_int.begin();        //返回 list_int 链表第一个数的迭代器
⑥ list_int.end();        //返回 list_int 链表最后一个数的迭代器
⑦ list_int.empty();        //判断 list_int 链表是否为空，如果为空则返回true，非空（有元素）则返回false
⑧ list_int.swap(v1);    //v1是另一个动态链表，将 list_int 和 v1 两个链表的元素互换
⑨ list_int.reverse();     //把 list 中的元素顺序倒转
⑩ list_int.sort();                    // 给list排序
a list_int.splice(list_int.begin(), list_2); //将两个list合并

示例代码：见附件！

备注：代码详细讲解详见视频教程！

2、list 的动态插入：
list 支持的动态插入也有多种方式：
①、调用 push_back 在尾部插入一个元素，只能是一个一个插入：list_int.push_back(3);
①、调用 push_front 在头部插入一个元素，只能是一个一个插入：list_int.push_front(2);
②、调用 insert 在第一个元素的前面插入一个元素，list_int.insert(list_int.begin(), 888);
③、调用 insert 在第一个元素的前面插入3个888元素，list_int.insert(list_int.begin(), 3, 888);
示例代码见附件！

怎么样？很灵活吧，其实有了上面的 insert 已经可以兼容到各个方面了！

3、list 的动态删除：
①、list_int.pop_back();    //删除 list_int动态链表的最后一个元素
②、list_int.erase(list_int.begin()); //删除第一个元素
③、list_int.erase(itor, list_int.end()); //删除中间的元素

4、list 的遍历：
因为是 list 不是数组，所以不能用下标来遍历，只能用迭代器来遍历，如下：
for (list<int>::iterator itor =list_int.begin(); itor !=list_int.end(); ++itor)
{
    int value = *itor;
    cout << "value = " << value << endl;
}

5、小作业：
定义一个 int 类型的 list 动态链表，将以下元素：1, 4, 3, 7, 9, 3, 6, 8, 3, 5, 2, 3, 7 插入到动态链表中。之后，使用 for 循环删除动态链表中的值为 3 的元素，并将结果输出出来！


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
教程在线观看地址：
https://www.bilibili.com/video/av38388453/?p=51
MP4高清视频下载地址：链接：https://pan.baidu.com/s/1mG1EkB3pF0npM4K7Ri3qfA 提取码：ukr6
本节课件下载（回复后可见）：

游客，如果您要查看本帖隐藏内容请回复

备注：VIP会员可免费下载本站所有资源（点击查看）！
提示：通过购买VC驿站U盘打包（点击查看）也可加入终身Vip会员^_^

zhang898600

利用erase返回下一个迭代器来实现，不需要太复杂

1. //定义一个 int 类型的list 动态链表，将以下元素：1, 4, 3, 7, 9, 3, 6, 8, 3, 5, 2, 3, 7 插入到动态链表中。
   
2. //之后，使用 for 循环删除动态链表中的值为 3 的元素，并将结果输出出来！
   
3. 
   
4. #include "stdafx.h"
   
5. #include <iostream>
   
6. #include <list>
   
7. using namespace std;
   
8. 
   
9. int _tmain(int argc, _TCHAR* argv[])
   
10. {
    
11.         int a[]={1, 4, 3,3, 7, 9, 3, 6, 8, 3, 5, 2, 3, 7};
    
12.         list<int> list_int(4,100);
    
13.         list_int.insert(list_int.end(),a,a+sizeof(a)/sizeof(int));
    
14. 
    
15.         list<int>::iterator itor;
    
16.         for (itor=list_int.begin();itor!=list_int.end();itor++)//使用 for 循环删除动态链表中的值为 3 的元素
    
17.         {
    
18.                 if(*itor==3)
    
19.                 {
    
20.                         itor=list_int.erase(itor);
    
21.                         itor--;
    
22.                 }
    
23. 
    
24.         }
    
25.         for (itor=list_int.begin();itor!=list_int.end();itor++)//使用 for 循环打印结果
    
26.         {
    
27.                 cout<<*itor<<" ";
    
28.         }
    
29.         cout<<endl;
    
30. 
    
31. 
    
32.         return 0;
    
33. }

复制代码

tomok

继续学习
谢谢 分享

zp521

坚持学习！

zjh2008

又更新了，感谢老大

wssfcn

看看         

csa

不错，感谢分享，谢谢

yuanpinq

下载下来再说

jiaokai123

想看。。···

Mtong

继续学习
谢谢 分享

DetectiveY

继续学习.

ha521ha

谢谢提供，学习一下

ly1599285982

定义一个 int 类型的 list 动态链表，将以下元素：1, 4, 3, 7, 9, 3, 6, 8, 3, 5, 2, 3, 7 插入到动态链表中。之后，使用 for 循环删除动态链表中的值为 3 的元素，并将结果输出出来！

Sam599

谢谢分享，楼主辛苦了！

黑鱼

学习学习，谢谢！

Jer808

努力学习！！！梦想做个订单管理软件！

Sinyon

不错不错，更新很快

1938537171

我爱学习 学习爱我

tychike

认真学习！！！

954624

③ list_int.back();        //返回 list_int 链表的最后一个元素的值

shenchunlong

  list_int.push_back(3);
    list_2 = list_int;
    cout << "list_int.size() = " << list_int.size() << endl;
    cout << "list_int.empty() = " << list_int.empty() << endl;