c语言单链表的建立查找 删除,C语言--单链表创建、求长度、查找前驱结点、删除结点...

#include

#include //malloc需要此头文件

//定义单链表结点结构体

typedef int ElemType;

typedef struct Node

{

ElemType data;

struct Node *next;

}LNode,*LinkList;

//建立一个带头结点的单链表

void Build(LinkList L)

{

int n;

LinkList p,q;

p=L;

printf("请输入n和n个数据元素：\n");

scanf("%d",&n);

while(n--)

{

q=(LinkList)malloc(sizeof(LNode));

scanf("%d",&q->data);

q->next=NULL;

p->next=q;

p=q;

}

}

//计算单链表的长度，然后输出单链表

void Listlength(LinkList L)

{

int num=0;

LinkList p;

p=L->next;

while(p)

{

num++;

printf("%3d",p->data);

p=p->next;

}

printf("\n长度为: %d\n",num);

}

//查找值为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);

}

}

运行截图

**********************************************单链表其他功能待续

原文：http://blog.csdn.net/woailvmengmeng/article/details/20120557