define NULL 0
typedef struct node{
int data;
struct node *link;}LNode; /*结点结构定义*/
LNode *createfirst() /*前插法建立带表头结点的单链表*/
{ LNode *s,*h;
int x,tag;
printf("输入结束标志:");
scanf("%d",&tag);
h=NULL;
printf("输入数据x:");
scanf("%d",&x);
while(x!=tag)
{ s=(LNode*)malloc(sizeof(LNode));
s->data=x;
s->link=h;
h=s;
scanf("%d",&x);
}
s=(LNode*)malloc(sizeof(LNode)); /*生成表头结点*/
s->link=h;
h=s;
return h;
}
void printlist(LNode *h) /*显示输出以h为头指针的单链表各结点数据域值*/
{ LNode *p;
p=h->link;
while(p!=NULL)
{ printf("%d ",p->data);
p=p->link;
}
printf("\n");
}
void insertlist(LNode *h,int x,int y)/*在X之前插入Y,如果没有X则在最后插入结点Y*/
{ LNode *p,*q,*s;
p=h->link;
q=h;
while(p->data!=NULL && p->data!=x){ /*查找结点*/
{
p++;
q++;
}
if(p->data==x){ /*插入新结点*/
s=((LNode*) malloc (sizeof(LNode)));
s->data=y;
q->link=s;
s->link=p;
}
else
{s=((LNode*) malloc (sizeof(LNode)));
s->data=y;
q->link=s;
}
}}
void deletelist(LNode *h,int k)/*删除结点K,并统计出删除个数*/
{
int a=1;
LNode *p,*q,*s;
p=h->link;
q=h;
while(p->data!=NULL && p->data!=k)/*查找结点*/
{p++;
q++;
a++;
}
}
if(p->data==NULL) /*若结点不存在*/
{printf("链表中不存在你想要删除的数据");
break;}
else/*存在则删除*/
{s=p;
q->link=p->link;
free(s);
printf("所要删除的结点是第%d个结点",a);
}
main()
{ LNode *h;
int x,y,k;
h=createfirst();
printlist(h);
printf("[插入操作]依次输入x,y:");
scanf("%d,%d",&x,&y);
insertlist(h,x,y);
printlist(h);
printf("[删除操作]输入待删除结点的值:");
scanf("%d",&k);
deletelist(h,k);
printlist(h);
}
不知道点解运行不了,有一个错误!希望各位大虾帮下手修改~