...输出这个顺序表,去掉顺序表中所有重复的元素,使得顺序表

发布网友发布时间：2024-09-27 04:25

共1个回答

热心网友时间：2024-11-05 22:11

#include<stdio.h>
#include<malloc.h>
typedef struct node
{
int a;
struct node* next;

}node;
node* deletesame(node *root)
{
if(root==NULL)
return NULL;
node *p=root;
while(p->next!=NULL)
{
if(p->a==p->next->a)
p->next=p->next->next;
else
p=p->next;
}
return root;
}
int main()
{
printf("enter the number of elements\n");
int n;
scanf("%d",&n);
printf("enter the ascending elements \n");
node *head,*p,*q;
if(n==0)
head=NULL;
else
{
head=(node *)malloc(sizeof(node));
scanf("%d",&head->a);
--n;
q=head;
while(n--)
{
p=(node *)malloc(sizeof(node));
q->next=p;
scanf("%d",&p->a);
q=p;
}
q->next=NULL;
}
printf("the list is:\n");
q=head;
while(q!=NULL)
{
printf("%d ",q->a);
q=q->next;
}
deletesame(head);
printf("\nthe new list is:\n");
q=head;
while(q!=NULL)
{
printf("%d ",q->a);
q=q->next;
}

return 0;
}