C语言链表查询id,单向链表之查询（C语言实现）

链表的创建查看

查询步骤：

1、得到链表第一个节点的地址，即head的值

2、设一个临时指针变量p_mov，指向第一个节点head,即可获 取p_mov所指节点的信息

3、比较是否是要查找的节点

是，则返回相应节点地址，停止查找；

不是，使p_mov后移一个节点,即可访问下一节点,直到链 表的尾节点(注意结尾判断条件)，最后找不到返回NULL。

结构体节点：

typedef struct student {

int num; //学号

int score; //分数

char name[20];

struct student *next;//指针域

}STU;demo：

STU *link_search_num(STU *head,int num)

{

STU *p_mov=head;

while(p_mov!=NULL)//条件为当前节点，遍历时主要显示当前节点

{

if(p_mov->num == num)

return p_mov;

else

p_mov=p_mov->next;

}

return NULL;

}

STU *link_search_name(STU *head,char * name)

{

STU *p_mov=head;

while(p_mov!=NULL)

{

if(strcmp(p_mov->name,name)==0)

return p_mov;

else

p_mov=p_mov->next;

}

return NULL;

}