c语言链表查找结点程序,链表的基本操作（C语言版）：建立，插入，删除，查找，输出...

//1、链表的基本操作(不带头结点)//**的含义把握不准确，要认真研究练习

#include

#include

typedef struct list

{

int data;

struct list *next;

}LIST;

void InitList(LIST **p)

{//初始化链表

*p=NULL;

}

void InsertList1(LIST**p,int rc,int item)

{//向链表指定位置【rc】插入元素【item】

int i;

LIST *u,*q,*r;//u为新结点，q插入点前驱，r为插入点后继

u=(LIST*)malloc(sizeof(LIST));

u->data=item;

for(i=0,r=*p;i

{q=r;

r=r->next;

}

if(r==*p)//p==NULL //插入首结点或p为空指针

*p=u;

else

q->next=u;

u->next=r;//两者顺序应该换下吧？卡壳？这两行代码加入大括号内报错！！

}

void InsertList2(LIST**p,int item)

//向有序链表【p】插入键值为【item】的结点

{

LIST *u,*q,*r;//u为新结点，q插入点前驱，r为插入点后继

u=(LIST*)malloc(sizeof(LIST));

u->data=item;//p!=NULL

for(r=*p;r!=NULL&&r->datanext);//从链表首结点开始顺序查找

//插入首结点或p为空指针

if(r==*p)

*p=u;//r->next=u;

else

q->next=u;

u->next=r;

}

int DeleteList(LIST**p,int item)//

//删除键值为【item】的链表结点，返回0为删除成功，1为没找到

{

LIST *q,*r;//q为结点前驱，r为结点后继

q=*p;

if(q==NULL)//链表为空

return 1;

if(q->data==item)//要删除链表首结点

{

*p=q->next;//p=q->link 更改链表首结点指针

free (q);//释放被删除结点的空间

return 0;//删除头结点成功

}

for(;q->data!=item&&q->next!=NULL;r=q,q=q->next);//q!=NULL&&p

//寻找键值为【item】的结点//r为结点，q为结点后继

if(q->data==item)//找到结点

{

r->next=q->next;//被删结点从链表中脱离

free(q);//释放被删除结点的空间

return 0;//删除成功

}

return 1;//没有指定值的结点，删除失败

}

int FindList(LIST*p,int item)

{//查找键值【item】的链表结点位置，返回≥1为找到，-1为未找到

int i;

for(i=1;p->data!=item&&p!=NULL;p=p->next,i++);

//查找键值【item】的链表结点

return(p==NULL)?-1:i;//找到返回【i】

}

void OutputList(LIST *p)

{//输出链表结点的键值

while(p!=NULL)

{

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

p=p->next;

}

}

void FreeList(LIST **p)

{//释放链表空间

LIST *q,*r;

for(q=*p;q!=NULL;)

{r=q;//q=*p

q=q->next;

free(r);

}

*p=NULL;//将链表首结点指针置空

}

void main()

{

LIST *p;

int op,i,rc;

InitList(&p);

while(1)

{

printf("\n请选择操作1：指定位置追加 2：升序追加 3：查找结点\n");

printf("4、删除结点 5：输出结点 6、清空链表 0：退出\n");

fflush(stdin);

scanf("%d",&op);

switch(op)

{

case 0:return;

case 1:

printf("\n请输入新增结点位置和键值：");

scanf("%d %d",&rc,&i);

InsertList1(&p,rc,i);

break;

case 2:

printf("\n请输入新增结点键值：");

scanf("%d",&i);

InsertList2(&p,i);

break;

case 3:

printf("\n请输入要查找结点的键值：");

scanf("%d",&i);

rc=FindList(p,i) ;

if(rc>0)

printf("位置为【%d】\n",rc);

else

printf("没找到！");

break;

case 4:

printf("\n请输入要删除结点的键值：");

scanf("%d",&i);

rc=DeleteList(&p,i);

if(rc==0)

printf("删除成功\n",rc);

else

printf("没找到\n");

break;

case 5:

printf("\n链表内容为：\n");

OutputList(p);

break;

case 6:

FreeList(&p);

break;

}

}

}

补充：

带头结点和不带头结点的单链表初始化区别：在创建链表的过程中实现的，可以这样区分：带头结点吗的必须用head->next访问第一个元素，而不带头结点的只须head就可可以访问第一个元素了