Question

c语言链表排序，怎么是输入数据时能自己判断输入了重复数据，并且能自己删除重复的数据，只保留一个呢？

Answer 1

#include <stdio.h>
#include <stdlib.h>

typedef struct node{
int data;
struct node *next;
}node,*linklist;

node *wz=NULL;

void Init(linklist &H)
{
H=(node *)malloc(sizeof(node));
H->next=NULL;
}

int Search(linklist H,int e,node *&pos)
{
node *p,*q;
q=H;
p=H->next;
while(p!=NULL && p->data <e )
{
q=q->next ;
p=p->next ;
}
if(p!=NULL && p->data==e)
{
pos=NULL;
return 1;
}
else
{
pos=q;
return 0;
}
}

void Insert(linklist &H,int e,node *p)
{
node *q=(node *)malloc(sizeof(node));
q->data =e;
q->next=p->next ;
p->next =q;
}

void Input(linklist &H)
{
int e,jg;

while(1)
{
printf("输入一个数据：\n");
scanf("%d",&e);
if(-1==e)
break;
jg=Search(H,e,wz);
if(!jg)
Insert(H,e,wz);
}

}

void Output(linklist H)
{
node *p;
p=H->next ;
while(p)
{
printf("%d\t",p->data);
p=p->next ;
}
printf("\n");
}

void main(void)
{
linklist h;
Init(h);
Input(h);
Output(h);
}

Answer 2

每次读入数据时(记录链表结点时)，都对于先前的结点进行一次遍历，如果发现有相同数据，
continue执行下一次输入。

追问

可否举个简单列子呢？