KeyWolf

用户名：17354378026

访问量：18624

签　名：

等　　级
排　　名	255
经　　验	5909
参赛次数	3
文章发表	34
年　　龄	19
在职情况	学生
学　　校	武汉学院
专　　业

　　自我简介：

TA的其他文章

Tom数-题解(C++代码)加油吧，追梦人！
浏览：1139

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

优质题解

erase()函数解决!!!2024题-17.链表删除练习-题解(C++代码)加油吧！同路人！

　　作者: KeyWolf　　　　发表时间：2019-08-24 16:17:45 浏览：1191　|　评论：3　

原题链接：链表删除练习

//erase函数在调用之后迭代器会变成野指针，不能直接++或者--
![](/image_editor_upload/20190824041214_93600.jpg)
关于erase函数的详细见：https://blog.csdn.net/wangshubo1989/article/details/50121059
    /*
    问题 2024: 17.链表删除练习
    时间限制: 1Sec 内存限制: 128MB 提交: 18 解决: 13
    题目描述
    试图编写一个链表，实现插入后，试着编写一下删除操作。（这种使用数组的方式可能会浪费内存，但是请暂时忽略这点） 
    作为练习的判断，请输出删除链表内所有元素x后的序列。数组保证删除后仍不为空。 
    输入
    第一行包括一个数字n(n<100000)，表示链表内元素的个数。 
    接下来一行，共n个整数，表示链表内的数据 
    接下来一个数字x，表示要删除的元素。 
    输出
    一行，表示删除后的序列。 
    样例输入
    8
    2 3 4 4 4 5 3 8
    4
    样例输出
    2 3 5 3 8
    */
    #include<bits/stdc++.h>
    using namespace std;
    int n;
    int main()
    {
    	list<int> a;//定义链表 
    	list<int>::iterator ita;//定义迭代器 
    	cin>>n;
    	for(int i=0;i<n;i++)
    	{
    		int y;
    		cin>>y;
    		a.push_back(y);//向链表中插入数字 
    	}
    	int x;
    	cin>>x;//将要删除的指定数字 
    	for(ita=a.begin();ita!=a.end();ita++)
    	{
    		if(*ita==x)
    		{
    			ita=a.erase(ita);//使用erase之后，返回迭代器 
    			ita--;//指向前一个地址，进入下一次for循环时，又++,指向删除之后的，下一个元素的地址 
    		}
    	}
    	for(ita=a.begin();ita!=a.end();ita++)
    	{
    		cout<<*ita<<" ";//输出删除之后的链表数据 
    	}
    	cout<<endl;
    	return 0;
    } 
    /*************************************************************************/
    //天赋决定了你的上限
    //努力决定了你的下限
    //毅力决定了你能在这条路走多远
    //加油吧！编程路上的追梦者！-----------------------------------------------Wolf

0.0分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

herobrine

非常好，优质

2021-06-26 09:37:02

行之

强

2019-11-23 15:09:03

善良先生

踩一下，加油

2019-10-18 13:48:12

KeyWolf

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

P1001 （C++代码）

三进制小数（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

erase()函数解决!!!2024题-17.链表删除练习-题解(C++代码)加油吧！同路人！

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

数组与指针的问题

蛇行矩阵（C语言代码）

川哥的吩咐（C语言代码）

矩形面积交（C语言代码）

字符串比较（C语言代码）

理财计划（C语言代码）

KeyWolf

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

P1001 （C++代码）

三进制小数 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

erase()函数解决!!!2024题-17.链表删除练习-题解(C++代码)加油吧！同路人！

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

数组与指针的问题

蛇行矩阵 （C语言代码）

川哥的吩咐 （C语言代码）

矩形面积交 （C语言代码）

字符串比较 （C语言代码）

理财计划 （C语言代码）

三进制小数（C语言代码）

　　评论区

蛇行矩阵（C语言代码）

川哥的吩咐（C语言代码）

矩形面积交（C语言代码）

字符串比较（C语言代码）

理财计划（C语言代码）