【1】4. 单链表的两种查找方式

最新推荐文章于 2023-10-12 16:11:40 发布
最新推荐文章于 2023-10-12 16:11:40 发布
阅读量3.4k 收藏 15
点赞数 2
分类专栏： C&&C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pikaqiu_JBR99/article/details/107616129
版权

目录

按位查找

按值查找

 

这里只探讨了：带头结点的情况

 

查找分为 

按位查找 =>  GetElem(L,i)   获取表中第i个位置元素的值。
按值查找 =>  LocateElem(L,e)   在表中查找具有给定关键值的元素。

 

 

按位查找

思路： 明确函数返回值类型，代码实质在于定位到第i个结点，而定位操作在单链表按位序增加或者删除都已经实践过!

 

分析（边界情况）：

当 i=0 时，这里将头结点视为了第0个结点。此时执行会跳过while循环，直接执行return p，即返回头结点。

如果 i 的值大于实际长度，while 循环会在 p=NULL 是跳出循环，最终返回的是NULL。结合第一个 if 判断语句可以看出当 i 值不合法的时候，最终返回的值就是一个 NULL。因此别人调用这个基本操作的时候，只需要判断此次返回值是不是等于 NULL 就可以知道这次的按位查找操作是否执行成功! 

 

 边界情况是写代码的时候必须考虑到的，要让代码具备健壮性!</

最低0.47元/天 解锁文章
CS_Mr M
关注
  • 2
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现单链表查找中间值
CHK的博客
11-05 2044
C语言实现单链表查找中间值主要功能实现代码 主要功能 创建单链表 查看链表 查看链表长度 查找单链表中间节点的值 实现代码 #include <stdio.h> #include <stdlib.h> #include <time.h> #define ERROR 0 #define OK 1 typedef struct Node { int ...
单链表的查找(按值查找、按位查找)(数据结构与算法)
最新发布
AII_IIA的博客
11-03 4571
什么是单链表？单链表是一种常见的链式数据结构，用于存储和操作数据元素的集合。它由一系列的节点组成，每个节点包含两个部分：数据域和指针域。单链表的每个节点包含了存储数据的数据域，以及指向下一个节点的指针域。通过这些指针域，节点之间可以按顺序连接起来，形成一个链式结构。链表的最后一个节点通常指向一个特殊的空节点（NULL或nullptr），表示链表的结束。相比于数组，链表的一大优势是它的动态性。在链表中，节点的添加、删除可以通过修改指针的指向来完成，不需要像数组那样进行元素的移动。
单链表的插入、删除、按位查找、按值查找以及求单链表长度
weixin_53323067的博客
08-10 3263
单链表的插入、删除、按位查找、按值查找以及求单链表长度
DAY4 链表按值查找、按位置查找与插入元素
weixin_53963979的博客
11-16 421
复健单链表（全）
数据结构之线性表(五)——单链表(3 取值，按值查找，插入结点，删除结点)
daocaoren_的博客
07-18 7426
知识准备 带头结点的单链表示意图如下， 类型定义： typedef struct Lnode { ElemType data; //数据域 struct Lnode* next; //指针域 }Lnode, *LinkList; 变量定义： LinkList L; LNode *p,*s; 关...
【数据结构】单链表的按位置查找和按值查找
zx1041561837的博客
12-10 1215
单链表的按位置查找和按值查找
数据结构.单链表的创建.doc
07-11
实验提供了两种方法：头插法和尾插法。头插法是在链表的头部插入新节点，而尾插法是在链表的末尾插入新节点。在这个例子中，`creatlist`函数采用了尾插法创建链表。函数首先为头节点分配内存，然后通过循环依次读取...
ListLink.rar_stl list_单链表_单链表 插入 删除 查找_链表 插入
09-14
单链表是一种线性数据结构，每个元素（节点）包含两部分：数据域和指针域，指针域指向下一个节点。在C++中，STL的`list`提供了一种方便的方式来处理链表。`list`是一个双向链表，这意味着每个节点不仅知道其后继节点...
链表的C语言实现之单链表的查找运算
08-03
这两种操作都需要遍历链表，因此对链表的查找能力至关重要。 总的来说，理解和掌握单链表的查找、插入和删除操作对于学习数据结构和C语言编程至关重要。通过熟练运用这些基础知识，可以构建更复杂的数据结构和算法...
单链表顺序查找和插入.docx
01-13
单链表是一种基础的数据结构，它由一系列节点构成，每个节点包含数据元素和指向下一个节点的指针。本文主要讨论了在C语言中如何实现单链表的顺序查找和插入操作，适合C语言和数据结构的初学者学习。 首先，我们定义...
C语言之单链表的插入、删除与查找
09-03
单链表是计算机科学中常用的一种数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。在C语言中，单链表的管理包括创建、遍历、插入、删除和查找等操作。下面将详细阐述这些操作的...
单链表的查找（按序号，按值查找）
热门推荐
apple_2021的博客
07-31 1万+
单链表的查找操作 一. 按序号查找 #include<iostream> using namespace std; typedef struct LNode { int data; struct LNode *next; } *LinkList,LNode; // 尾插建立单链表 LinkList List_ToolInsert (LinkList &L){ int x; L = (LinkList)malloc (sizeof(LNode)); LNode *s,*r =
单链表按位置查找元素值
weixin_50989377的博客
01-04 933
//按位置查找元素值(i=2) LinkList GetElem(LinkList L, int i)//查找链表第二个位置的元素值 { int j = 1;//为了遍历 LNode* p = L->next;//让p指向第一个结点 if (i == 0)//查找头结点 { return L; } if (i < 1)//负值 { return NULL; } while (p != NULL && j < i) { p = p->ne
【数据结构】单链表的按位查找（带头结点的和不带头结点的）和按值查找
bbt953的博客
10-12 473
单链表的按位查找（带头结点的和不带头结点的）和按值查找
7-2 单链表按值查找 (10 分)
weixin_51929568的博客
10-24 2416
有一字符型单链表List，假设表中无重复值，现要按值查找，查找成功时返回指定值所在的位置，否则输出“not found”。 输入格式: 有多组数据，每组数据占两行，代表一次按值查找操作。 每组第一行有两个数，第一个为表长n（0<n<50），第二个为字符值x； 第二行为单链表的各元素值。 输出格式: 每组数据的输出占一行，具体输出如题。 输入样例: 在这里给出一组输入。例如： 5 d abcde 结尾无空行 输出样例: 在这里给出相应的输出。例如： 4 结尾无空行 代码如下： #inc
【顺序表的基本操作】顺序表的按位查找与按值查找
yi_shuai的博客
01-04 4545
顺序表的按位查找 GetElement（L,i）：按位查找操作。获取表L中第i个位序的元素的值。 静态分配顺序表 #define MaxSize 10 typedef struct { int data[MaxSize]; //静态分配 int length; }SqList; int GetLem(SqList L,int i) { return L.data[i-1]; } 动态分配顺序表 #define InitSize 10 typedef struct { .
【单链表的基本操作】
w_9420的博客
12-10 627
链表的基本操作
【1】6. 双链表综合操作代码
JJL的博客
07-28 3576
1. 结点类型定义 定义双链表结点类型： prior : 先前的、优先的 2. 初始化双链表 3. 双链表的插入操作 后插操作： 前插操作： 在某个结点前面进行前插操作，双链表很容易定位到给定结点的前驱结点，然后再对其前驱结点进行后插操作。这样也实现了前插操作。双链表的插入操作均可以转化为后插操作!! 4. 双链表的删除 删除结点 p 的后续结点 q p->next = q-&gt...
1. 建立单链表,并在单链表上实现插入、删除和查找操作
05-19
插入操作分为两种情况： 1. 在链表的头部插入一个节点 2. 在链表的中间或尾部插入一个节点 在链表的头部插入一个节点，可以通过以下代码实现： ```python def insertAtHead(self, val): node = ListNode(val) ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值