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

题目描述 【数据结构|数据结构实验之链表七（单链表中重复元素的删除）】按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。
输入第一行输入元素个数n；
第二行输入n个整数。
输出第一行输出初始链表元素个数；
第二行输出按照逆位序所建立的初始链表；
第三行输出删除重复元素后的单链表元素个数；
第四行输出删除重复元素后的单链表。
示例输入 10
21 30 14 55 32 63 11 30 55 30
示例输出 10
30 55 30 11 63 32 55 14 30 21
7
30 55 11 63 32 14 21
提示来源不得使用数组！
这几天一直在做单向链表，慢慢的熟悉了，现在打起来也很随意了。
这题，我觉得可能出毛病的地方就是删掉一个之后怎么处理（我开始的时候处理是错的，测例能过，但是交上去运行出错，检查后发现有漏洞，改了之后就AC了）

#include #include #include #include #include #include #include #include #include #include #define CLR(a, b) memset(a, (b), sizeof(a)) #define INF 0x3f3f3f3f #define eps 1e-8 using namespace std; typedef struct Node { int date; struct Node *next; }node; node *creat(int n) { node *head=(node *)malloc(sizeof(node)); node *r=NULL; for(int i=0; idate=date; head->next=NULL; r=head; } else{ node *p=(node *)malloc(sizeof(node)); p->date=date; p->next=r; r=p; } } return r; } void show(node *head) { node *pr=head; while(pr->next) { printf("%d ",pr->date); pr=pr->next; } printf("%d\n",pr->date); } void delet(int *n,node *head) { node *pr=head; while(pr->next) { node *r=pr; node *p=r->next; while(r->next) { if(pr->date==p->date) { r->next=p->next; free(p); (*n)--; p=r->next; } else{ r=r->next; p=r->next; } } pr=pr->next; } } int main() { #ifdef LOCAL freopen("E://in.txt","r",stdin); #endif // LOCAL int n; while(scanf("%d",&n)!=EOF) { node *head=creat(n); printf("%d\n",n); show(head); delet(&n,head); printf("%d\n",n); show(head); }return 0; }

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

推荐阅读

每天都吃鸡蛋羹好么

手机|1亿像素还不是尽头！小米2亿像素手机曝光：或明年下半年发布

鲁大师1

何以解忧下一句是什么[微笑]

华为cbg是什么的缩写华为的cnbg和cbg是什么

淘宝消息怎么快速删除淘宝消息快速删除方法

爱普生4168固件下载

《海贼王》里除了四皇之外谁的赏金最高？

指数缩量十字星后期将如何演绎？

量比是什么意思,换手率多少才合适? 量比是什么意思

我的世界指令大全最新我的世界指令大全最新手机版

了解微信数据分析方法,微信视频号怎么看数据分析

在自家阳台怎样种蒜苗自家阳台种蒜苗的方法

拍摄什么颜色镜头好，镜头里什么颜色好看

gla怎么样 gla怎么样换发动机机脚胶

国与国之间能够有友谊么？是盟友更靠谱还是\＂友谊\＂更靠谱？

三菱plc编程技巧大全，三菱plc编程怎么编

视频中贴广告视频贴片广告摄影

蘑菇拌饭

蚂蚁庄园新蛋卡是什么？蚂蚁庄园新蛋卡怎么获得？