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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/peng_apple/article/details/79613656

链表的创建查看

查询步骤：

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

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

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

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

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

结构体节点：

扫描二维码关注公众号，回复： 3775748 查看本文章

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;
}