数据结构实验之链表七：单链表中重复元素的删除

最新推荐文章于 2024-05-22 11:07:35 发布

求文拳王

最新推荐文章于 2024-05-22 11:07:35 发布

阅读量341

点赞数 1

文章标签：删除

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/ggqinglfu/article/details/82935647

版权

该实验要求根据输入数据逆序构建单链表，并删除所有重复的元素，仅保留最后一个出现的每个值。输入包含元素个数n和n个整数，输出包括初始链表长度、初始链表、删除重复后的长度及链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构实验之链表七：单链表中重复元素的删除

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。

Input

第一行输入元素个数 n (1 <= n <= 15)；

最低0.47元/天解锁文章

博客等级

码龄7年

43
原创

52
点赞

51
收藏

16
粉丝

关注

私信

热门文章

分类专栏

最新评论

汉诺塔问题(Hanoi)
qq_54017242: 定义那个INF用处不在啊
字符串统计
qq_44836973: #include <iostream> #include <bits> using namespace std; int main() { int n, sum; char st[5000]; cin >> n; while(n--) { sum = 0; cin >> st; for( int i = 0; i < strlen>= '0' && st[i] <= '9') { sum ++; } } cout << sum << endl; } return 0; }
X and paintings Gym - 101028D
求文拳王: #include "iostream.h" const int N=100; class Sqlist { private: int data[N]; int length; public: //Sqlist(){};//无参构造函数 length=0; Sqlist(int n);//有参构造函数，构造一个有n //个元素的顺序表 int locateelem(int e); void listinsert(int i,int e); void Delete(int i); void del_elem(); //friend void set_elem(int i); int get_elem(int i) { return data[i];} void show(); //~Sqlist();//析构函数 }; Sqlist::Sqlist(int n) { int i; for(i=0;i<n>>data[i]; length=n; } void Sqlist::Delete(int i) { for(int k=i+1;k<length;k++) data[k-1]=data[k]; length--; } void Sqlist::del_elem() { int i,j; for(i=0;i<length;i++) { for(j=i+1;j<length;) if(data[j]==data[i]) {Delete(j);} else j++; } } void Sqlist::show() { for(int i=0;i<length;i++) cout<<data[i]<<" "; cout<<endl; } int main() { Sqlist L(5); L.show(); L.del_elem(); L.show(); return 0; }
QAQ QAQ QAQ（个人赛，是场穷游，偶尔能会一个两个的)
求文拳王: 博主加油

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。