C语言—链表的查找

ゝ一世哀愁。 2022-07-11 08:12 182阅读 0赞

链表的查找的基本思路

查找功能是我认为在这些功能里最重要的那个，我们以后想要得到的插入和删除

，都是建立在链表的查找之上如果你想删除或者插入但是你却连位置都没有，这

就很尴尬了，所以链表查找我觉得挺重要的，也是挺难理解的，因为只要理解这

个后面的插入和删除功能，你自己很快就写出来了，接下来开始，我们应该想想

你想找到一个结构体，你拿什么找他？ 只能使用它自己的成员，而且独一无二

，如果是学生管理系统是学生的学号，如果是坐标的管理系统呢就是独一无二的

坐标，所以参数你自己把握好，我这里写的是坐标管理系统，所以呢，我的参数

用的是坐标。我们先得想想查找这个函数需要哪些参数，首先应该有oldrows和oldcols。

这里还不顾，因为是在你这个链表上操作，那么你先得把链表给我对吧。所以有

三个参数(point head, int oldrows, int oldcols)。现在我们考虑如何找，从

前往后用一个指针分别指向链表的每一个结构体判断oldrows和oldcols是否相等

但是这里注意了，我们不管以后的插入删除听起来是想要这个点的位置，其实最

重要的是找到他的前驱结点举个例子删除功能，因为找到它的前驱结点才能把它

"架空"，修改掉前驱结点的next值,然后才可以大方的把它的空间释放。后面会提

到。所以我们知道现在呢我们还需要有一个指针来记录它的前驱结点，现在我们的

思路基本明确了，一个负责查找的指针，一个负责记录前驱结点的指针。

图中红箭头是开始循环的时候，蓝箭头是循环一次后的结果。

![Center][]

for (p = head.next; p && ((p->cols != oldcols) || (p->rows != oldrows)); p = p->next)

q = p;

现在分析过程，其实我们只需要分析当第一个就是我们要找的有效节点，或者压根

没找到的情况 如果第一个有效节点就是我们要找的，这时候没有对q赋值，此时的q

是垃圾数据，但是我们后期 是要返回q的，所以我们首先给q赋值，\*p=NULL。这样

就可以防止返回垃圾数据。 当p->next为NULL 没还找到（此时p指向末节点的前驱结

点） ，这个时候还是没有找到相等的 ，然后再进行赋值让q=p的值此时 p经过赋值后

变成了NULL（p=p->next），然后循环停止， 所以q最终的值是指向链表的末节点，

p的最终的值为NULL。 现在大致情况分析清楚了如下

==>当第一个就是我们要找的有效节点，此时q指针为NULL

==>第一个以后所有找到有效节点，此时q的指针指向该节点的前驱结点。

==>没找到此时指针指向末节点。

程序的实现

point *found(point head, int oldrows，int oldcols)
    {
    point *p;
    point *q = NULL;
    for (p = head.next; p && ((p->cols != oldcols) || (p->rows != oldrows)); p = p->next)
    q = p;
    return q;
    
    
    
    //若指定点为第一个，返回值为NULL
    //若指定点为除了第一个以外的其他节点，则该函数的返回值为目标的前一个指定点。
    //若指定点不存在，则该函数的返回值指向末节点。
    }

[Center]: /images/20220711/f55dbe44c68e4978bb4bc40d43b3dc36.png

发表评论取消回复

表情：

评论列表（有 0 条评论，182人围观）

还没有评论，来说两句吧...

相关阅读

相关单链表_创建链表，插入，删除，查找（C语言）

现单链表的基本操作： include<stdio.h> include<malloc.h> //动态存储分配头文件 define OK...

ゞ浴缸里的玫瑰/ 2024年04月19日 08:12/ 0 赞/ 45 阅读

相关线性表的查找 C语言

还是书上的内容。（1）折半查找我这里先写折半查找（又名二分查找），是一种效率较高的查找方法，就是有个前提，查找数据的前提是数据本身是从小到大的有序排列的。只适用于有

清疚/ 2022年12月20日 01:26/ 0 赞/ 121 阅读

相关 C语言链表

include <stdio.h> include <malloc.h> include <stdlib.h> define LEN

忘是亡心i/ 2022年11月14日 14:42/ 0 赞/ 138 阅读

相关 C语言数据结构-链表倒数查找

链表倒数查找已知一个带有表头结点的单链表, 假设链表只给出了头指针L。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。

矫情吗；*/ 2022年10月23日 04:58/ 0 赞/ 123 阅读

相关 c语言链表使用范围,c语言：使用链表.doc

c语言：使用链表使用链表(1) 在前面的课程中，我们学习过使用变量、数组和结构体(含结构体数组)来存放数据。当我们需要存储一项数据时，我们选择使用变量。需要存储一组类型相

Bertha 。/ 2022年10月15日 05:53/ 0 赞/ 165 阅读

相关无序链表顺序查找c语言,（C语言）顺序表，链表，栈，队，树，图，查找实现.doc...

数据结构C语言实现顺序表包括建立，插入，删除，合并等 \include \include \define LIST\_INIT\_SIZE 100 \define

红太狼/ 2022年10月15日 00:37/ 0 赞/ 136 阅读

相关 C语言—链表的查找

链表的查找的基本思路查找功能是我认为在这些功能里最重要的那个，我们以后想要得到的插入和删除，都是建立在链表的查找之上如果你想删除或者插入但是你却连位置都没有，

ゝ一世哀愁。/ 2022年07月11日 08:12/ 0 赞/ 183 阅读

相关 C语言--链表的销毁

链表销毁的基本思想上次说了链表的构建，现在呢链表的销毁，他要是销毁，必须释放所有成员的内存空间，现在一个问题摆在面前，到底我们是从前往后删

野性酷女/ 2022年07月11日 08:10/ 0 赞/ 305 阅读

相关 c语言实现单链表建立，插入，删除，查找，循环链表，静态链表

单链表结点结构 typedef struct LNode{ ElemType data; struct LNode next;

旧城等待，/ 2022年06月09日 00:07/ 0 赞/ 139 阅读

相关 C语言 - 链表

struct Node; // 单链表可由头指针唯一确定，在C语言中可以使用‘结构体指针’描述。 typedef struct Node PtrToNo

淡淡的烟草味﹌/ 2022年03月26日 01:58/ 0 赞/ 403 阅读