按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。
输入格式:
第一行输入元素个数 n (1 <= n <= 15);
第二行输入 n 个整数,保证在 int 范围内。
输出格式:
第一行输出初始链表元素个数;
第二行输出按照逆位序所建立的初始链表;
第三行输出删除重复元素后的单链表元素个数;
第四行输出删除重复元素后的单链表。
输入样例:
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 data;
struct node *next;
};
int main()
{
struct node *head,*p,*q,*t;
head=(struct node*)malloc(sizeof(struct node));
head->next=NULL;
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
p=(struct node*)malloc(sizeof(struct node));
scanf("%d",&p->data);
p->next=head->next;//注意!!
//p->next=head->next与head->next=p->next不一样,C语言里的等式是后面的值赋到前面
head->next=p;
}
printf("%d\n",n);
p=head->next;
while(p)//输出逆序链表
{
if(p->next==NULL)
{printf("%d\n",p->data);}
else
{printf("%d ",p->data);}
p=p->next;
}
for(p=head->next;p!=NULL;p=p->next)//删除链表中的重复元素
{
t=p;//t为跟随指针
q=p->next;
while(q)
{
if(p->data==q->data)//如果链表中有重复元素即有q的值等于p的值
//q向后挪一个位置,跟随在原本q前面的指针t再指向p后面的那个位置,就完成了对一个数的删除
{
q=q->next;
t->next=q;//!!
n--;//每删除一个数,n-1
}
else
//否则q和t都向后挪一个位置
{
q=q->next;
t=t->next;
}
}
}
printf("%d\n",n);
q=head->next;
while(q)//输出删除重复元素后的链表
{
if(q->next==NULL)
{printf("%d\n",q->data);}
else
{printf("%d ",q->data);}
q=q->next;
}
return 0;
}