数据结构实验之链表七:单链表中重复元素的删除
来源:互联网 发布:中韩农产品贸易数据 编辑:程序博客网 时间:2024/06/06 02:13
Problem Description
Input
第二行输入n个整数。
Output
第二行输出按照逆位序所建立的初始链表;
第三行输出删除重复元素后的单链表元素个数;
第四行输出删除重复元素后的单链表。
Example Input
1021 30 14 55 32 63 11 30 55 30
Example Output
1030 55 30 11 63 32 55 14 30 21730 55 11 63 32 14 21
#include <stdio.h>#include <stdlib.h>struct node{ int data; struct node *next;}*head,*p,*q;void print(struct node *h){ p=h->next; while(p!=NULL) { printf("%d ",p->data); p=p->next; }}struct node *create(int n){ int i; head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; for(i=1;i<=n;i++) { p=(struct node *)malloc(sizeof(struct node)); p->next=NULL; scanf("%d",&p->data); p->next=head->next; head->next=p; } return head;}void num(struct node *h){ int k=0; while(h!=NULL) { k++; } printf("%d\n",k);}void del(struct node *h,int n){ struct node *t; p=head->next; while(p!=NULL) { q=p; t=p->next; while(t!=NULL) { if(p->data==t->data) { q->next=t->next; t=t->next; n--; } else { t=t->next; q=q->next; }
} p=p->next;
}
return head;}int main(){ int n; struct node *h; scanf("%d",&n); h=create(n); printf("%d\n",n); print(h); printf("\n"); del(h,n); num(h); print(h); return 0;}
#include <stdio.h>#include <stdlib.h>struct node{ int a; struct node *next;}*p,*q,*t,*head;int main(){ int i,j,k,n,m,l; scanf("%d",&n); head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; for(i=1;i<=n;i++) { p=(struct node *)malloc(sizeof(struct node)); scanf("%d",&p->a); p->next=head->next; head->next=p; } p=head->next; printf("%d\n",n); for(i=1;i<=n;i++) { if(p->next==NULL) printf("%d\n",p->a); else printf("%d ",p->a); p=p->next; } p=head->next; while(p->next!=NULL) { q=p; t=p->next; while(t!=NULL) { if(p->a==t->a) { q->next=t->next; t=t->next; n--; } else{ q=q->next; t=t->next; } } p=p->next; } p=head->next; printf("%d\n",n); while(p!=NULL) { if(p->next==NULL) printf("%d\n",p->a); else printf("%d ",p->a); p=p->next; } return 0;}
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- SDUToj2122数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- ubuntu14.04配置Tensorflow环境
- 大写字符移位_腾讯实习编程题
- centos之lamp环境搭建
- 【hadoop】win7下通过intellij idea对hadoop2.7.3进行访问操作的实践
- 图的存储结构再总结
- 数据结构实验之链表七:单链表中重复元素的删除
- .net实现银联在线支付
- CF AIM Tech Round 3 (Div. 2) D - Recover the String
- IO
- 省身
- 生成学习算法之朴素贝叶斯算法
- [组合] BZOJ 2916 [Poi1997]Monochromatic Triangles
- 数据结构实验之链表二:逆序建立链表
- 公约数