}
//查找值为x的直接前驱结点q
void Find(LinkList L,int x)
{
LinkList p;
p=L;
while(p->next &&p->next->data!=x)
p=p->next;
if(p->next)
printf("%d的前驱结点为：%d\n\n",x,p->data);
else
printf("没找到!!\n\n");
}
//删除值为x的结点
void Delete(LinkList L,int x)
{
LinkList p,q;
p=L;
while(p->next &&p->next->data!=x)
p=p->next;
if(p->next)
{
q=p->next;
p->next=q->next;
free(q);
printf("删除成功!!\n\n",x);
}
}
void Tips()
{
printf("\n");
printf("根据按键选择相应的操作：\n");
printf("<1>输出单链表及其长度:\n");
printf("<2>查找值为x的直接前驱结点:\n");
printf("<3>删除值为x的结点:\n");
printf("<0>退出:\n");
}
void main()
{
int op,x;
LinkList L;
L = (LinkList)malloc(sizeof(LNode));
L->next=NULL;
L->data=-1;
Build(L);
Tips();
scanf("%d",&op);
while(op)
{
switch(op)
{
case 1:LinkLength(L);
break;
case 2:
printf("请输入要查找的元素x:\n");
scanf("%d",&x);
Find(L,x);
break;
case 3:
printf("请输入要删除的元素x:\n");
scanf("%d",&x);
Delete(L,x);
break;
}
scanf("%d",&op);
}
}
运行截图
**********************************************单链表其他功能待续
C语言--单链表创建、求长度、查找前驱结点、删除结点,布布扣,bubuko.com
原文：http://blog.csdn.net/woailvmengmeng/article/details/20120557
