KeyWolf

用户名：17354378026

访问量：16477

签　名：

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

　　自我简介：

TA的其他文章

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

你可能喜欢

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

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

　　作者: KeyWolf　　　　发表时间：2019-08-24 16:17:45 浏览：1093　|　评论：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语言程序设计教程（第三版）课后习题6.10 （C语言代码）

点我有惊喜！你懂得！

时间转换（Java代码）

开心的金明（C++代码）

假币问题（C++代码）（向上取整的一种处理方式）

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

评论区

精彩推荐

点我有惊喜！你懂得！

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

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

三角形（C++代码）记忆化搜索

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

【明明的随机数】（C语言代码）

DNA （C语言代码）

C二级辅导-求偶数和（C语言代码）

前10名（C语言代码）

KeyWolf

TA的其他文章

你可能喜欢

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

点我有惊喜！你懂得！

时间转换 （Java代码）

开心的金明 （C++代码）

假币问题 （C++代码）（向上取整的一种处理方式）

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

评论区

精彩推荐

点我有惊喜！你懂得！

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

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

三角形 （C++代码）记忆化搜索

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

【明明的随机数】 （C语言代码）

DNA （C语言代码）

C二级辅导-求偶数和 （C语言代码）

前10名 （C语言代码）

时间转换（Java代码）

开心的金明（C++代码）

假币问题（C++代码）（向上取整的一种处理方式）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

三角形（C++代码）记忆化搜索

【明明的随机数】（C语言代码）

C二级辅导-求偶数和（C语言代码）

前10名（C语言代码）