#include <stdio.h>
#define OverFlow -1
#define OK 1
#define EOR -1
typedef int Etype;
///////////////////////////////////////
typedef struct node
{
Etype data;
struct node * next;
}Node, * LinkList;
///////////////////////////////////
void In_LinkList( LinkList * Head_pointer)
{
* Head_pointer=NULL;
}
//////////////////////////////////////
int In_First(LinkList * Head_pointer,Etype x)
{
Node *p;
p=(LinkList)malloc(sizeof(Node));
if(p==NULL) return OverFlow;
p->data=x ;
p->next =*Head_pointer;
*Head_pointer=p;
return OK;
}
///////////////////////////////////////
LinkList Lo_LinkList(LinkList Head,Etype x)
{
LinkList p;
p=Head;
while(p!=NULL)
{
if(p->data =x) break;
p=p->next ;
}
return p;
}
///////////////////////////////////////////
int De_LinkList(LinkList * Head_pointer,Etype x)
{
Node *p,*q;
p=* Head_pointer;
if(p->data==x)
{
* Head_pointer=(* Head_pointer)->next;
free(p);
return OK;
}
else
{
q=p;
p=p->next;
while(p!=NULL)
{
if(p->data ==x)
{
q->next =p->next ;
free(p);
return OK;
}
q=p;
p=p->next ;
}
}
return EOR;
}
/////////////////////////////////////////
void Sh_LinkList(LinkList Head)
{
Node *p;
printf("\n");
p=Head;
if(p==NULL) printf("\n空表");
while(p!=NULL)
{
printf(" %d",p->data );
p=p->next ;
}
}
///////////////////////////////////////////
void SetNull_LinkList(LinkList * Head_pointer)
{
Node *p,*q;
p=*Head_pointer;
while(p!=NULL)
{
q=p;
p=p->next ;
free(q);
}
}
/////////////////////////////////////////////
int main()
{
LinkList Head, a, b,t;
int i;
Etype x;
In_LinkList(&Head);
do
{
printf("1 插入元素 \n");
printf("3 结束插入操作 \n");
scanf("%d",&i);
switch(i)
{
case 1:
printf("输入要插入的数 ");
scanf("%d",&x);
if(In_First(&Head,x)!=OK) printf("插入失败");
break;
case 3:
break;
default:
printf("输入错误 请重选\n");
break;
}
}while(i!=3);
printf("现在 链表为\n");
Sh_LinkList(Head);
//////////////////////////去重复节点循环
for(a=Head; a!=NULL; a=a->next )
{
for(b=a->next ; b!=NULL; b=b->next)
{
if(a->data == b->data )
{
t=b;
b=b->next;
De_LinkList(&Head,t->data);
continue;
}
}
}
///////////////////////////
printf("去重复后 链表为\n");
Sh_LinkList(Head);
printf("\n");
SetNull_LinkList(&Head);
return 0;
}
