数据结构实验之链表七:单链表中重复元素的删除
来源:互联网 发布:安娜baby淘宝店 编辑:程序博客网 时间:2024/05/23 12:00
数据结构实验之链表七:单链表中重复元素的删除
按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。
Input
第一行输入元素个数 n (1 <= n <= 15);
第二行输入 n 个整数,保证在 int 范围内。
Output
第一行输出初始链表元素个数;
第二行输出按照逆位序所建立的初始链表;
第三行输出删除重复元素后的单链表元素个数;
第四行输出删除重复元素后的单链表。
Example Input
10
21 30 14 55 32 63 11 30 55 30
Example Output
10
30 55 30 11 63 32 55 14 30 21
7
30 55 11 63 32 14 21
Author
不得使用数组!
代码块
代码块语法遵循标准markdown代码,例如:
#include<stdio.h>#include<iostream>#include<stdlib.h>using namespace std;typedef struct node{ int data; struct node *next;}node ;int main(){ node *l,*p,*q,*s,*e,*w,*r,*k,*h,*j; int n,i; scanf("%d",&n); l=(node *)malloc(sizeof(node)); l->next=NULL;//逆序建表 for(i=1;i<=n;i++) { s=(node *)malloc(sizeof(node)); scanf("%d",&s->data); s->next=l->next; l->next=s; } printf("%d\n",n); e=l->next;//输出内容 while(e&&e->next!=NULL) { printf("%d ",e->data); e=e->next; } printf("%d\n",e->data); p=l->next;//双重循环,删除重复元素 while(p&&p->next!=NULL) { q=p->next; r=p; while(q) { if(q->data==p->data) { r->next=q->next; free(q); q=r->next; n--; } else { r=q; q=q->next; } } p=p->next; } printf("%d\n",n); k=l->next;//输出删除后的元素 while(k&&k->next!=NULL) { printf("%d ",k->data); k=k->next; } printf("%d\n",k->data);}
阅读全文
0 0
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- SDUToj2122数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- IP 转换为实际地址 《二》
- jvm系列(十一):JVM演讲PPT分享
- 百度阅读赚钱秘法 人人皆可操作
- Java正则表达式常用式子
- struts2框架搭建
- 数据结构实验之链表七:单链表中重复元素的删除
- Word排版技巧
- oracle sys_context()函数
- leetcode 63
- C# 如何判断指定文件是否正被其它程序使用
- Wannafly挑战赛1 Xorto(前缀异或+思维)
- 算法浅谈:DFS
- Oracle中dual表的用途介绍
- ANSI C标准库: <time.h>下函数讲解