-
题目描述
按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入
第一行输入元素个数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
- #include<stdio.h>
- #include<stdlib.h>
- struct node
- {
- int date;
- struct node *next;
- };
- struct node *head,*p,*q,*tail;
- int main()
- {
- int n,t;
- scanf("%d",&n);
- t=n;
- head=(struct node*)malloc(sizeof(struct node)*1);
- head->next=NULL;
- while(n--)
- {
- if((p=(struct node*)malloc(sizeof(struct node)*1))==NULL)
- return 0;
- scanf("%d",&p->date);
- p->next=head->next;
- head->next=p;
- }
- printf("%d\n",t);
- q=head->next;
- while(q!=NULL)
- {
- printf("%d",q->date);
- if(q->next!=NULL)
- printf(" ");
- q=q->next;
- }
- printf("\n");
- q=head;
- while(q!=NULL)
- {
- tail=q;p=tail->next;
- while(p!=NULL)
- {
- if(q->date==p->date)
- {
- tail->next=p->next;
- t--;
- }
- else
- {
- tail=tail->next;
- }
- p=p->next;
- }
- q=q->next;
- }
- printf("%d\n",t);
- q=head->next;
- while(q!=NULL)
- {
- printf("%d",q->date);
- if(q->next!=NULL)
- printf(" ");
- q=q->next;
- }
- printf("\n");
- return 0;
- }
数据结构上机测试2-2:单链表操作B
最新推荐文章于 2023-03-27 15:20:58 发布