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

最新推荐文章于 2024-09-25 21:04:30 发布

原创最新推荐文章于 2024-09-25 21:04:30 发布 · 2.3k 阅读

12 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#C语言 #链表

收录于

C语言专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种基于链表的数据结构实现查找操作的方法。通过定义结构体节点并利用指针进行遍历，实现了按学号和姓名查找的功能。适用于计算机科学与技术领域的初学者和开发者。

链表的创建查看

查询步骤：

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