数据结构实验之链表七:单链表中重复元素的删除
2018-03-09 21:26
323 查看
数据结构实验之链表七:单链表中重复元素的删除
Time Limit: 1000 ms Memory Limit: 65536 KiB [align=center]Submit Statistic [/align]Problem Description
按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input
第一行输入元素个数 n (1 <= n <= 15);第二行输入 n 个整数,保证在 int 范围内。
Output
第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表;
第三行输出删除重复元素后的单链表元素个数;
第四行输出删除重复元素后的单链表。
Sample Input
10 21 30 14 55 32 63 11 30 55 30
Sample Output
10 30 55 30 11 63 32 55 14 30 21 7 30 55 11 63 32 14 21
Hint
Source
不得使用数组!#include <stdio.h> #include <stdlib.h> struct node { int data; struct node * next; }; int main() { int num=0,n,i; struct node *head,*p,* q,*r; head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; scanf("%d",&n); printf("%d\n",n); for(i=0;i<=n-1;i++) { p=(struct node *)malloc(sizeof(struct node)); scanf("%d",&p->data); p->next=head->next; head->next=p; } q=head; for(i=0;i<=n-1;i++) { q=q->next; if(i!=n-1) printf("%d ",q->data); else printf("%d\n",q->data); } p=head->next; while(p!=NULL) { q=p->next; r=p; while(q!=NULL) { if(q->data==p->data) { r->next=q->next; q=r; num++; } r=q; q=q->next; } p=p->next; } printf("%d\n",n-num); q=head; for(i=0;i<=n-1-num;i++) { q=q->next; if(i!=n-1-num) printf("%d ",q->data); else printf("%d\n",q->data); } return 0; }
相关文章推荐
- 数据结构实验之链表七:单链表中重复元素的删除 c++练习
- 数据结构实验之链表七:单链表中重复元素的删除 (sdut oj)
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除 (SDUT 2122)
- 数据结构实验之链表七:单链表中重复元素的删除