单链表操作--查找

最新推荐文章于 2024-07-04 15:16:11 发布

Rainfly.

最新推荐文章于 2024-07-04 15:16:11 发布

阅读量2.9k

点赞数 3

分类专栏：数据结构文章标签：数据结构单链表

本文链接：https://blog.csdn.net/Dreamerfei/article/details/107628685

版权

本文探讨带头结点的单链表的两种查找方式——按位查找（GetElem(L,i)）和按值查找（LocateElem(L,e)），详细阐述这两种查找操作在数据结构中的实现。" 127832642,8357528,如何在PREEvision中定义AUTOSAR Uint8数据类型,"['AUTOSAR', '软件开发', '汽车电子']

摘要由CSDN通过智能技术生成

单链表的查找分为按位查找和按值查找（只讨论带头结点）

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

//按位查找，返回第i个元素（带头结点）
LNode * GetElem(LinkList L,int i){
   
    if(i<0)
        return false;
    LNode *p;

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Rainfly.

关注关注

3
点赞
踩
19

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

单链表的查找操作

龙山三人团

09-01

1484

单链表上查找算法的实现 <span style= "line-height: 28px;">InputDescription <span style= "font-family: 宋体; font-size: 12pt; mso-ascii-font-family:" times="" new="" mso-hansi-font-family:="Times" new="" mso-font-k

单链表的查找

hibugs

07-08

4054

上一篇文章中，我们详细的讲解了单链表插入和删除的操作——单链表的插入和删除。在这一小节，我们继续探讨单链表的查找。要注意的是，这篇文章的查找都是基于带头结点的链表实现。按位相信大家已经不陌生了，就是根据给定的位序进行操作。：在表L中，找到第i位的结点。其实在上篇文章中的插入和删除操作中，我们已经实现了按位查找，只需要在原来的基础上进行一些修改即可。由于注释已经将代码的各部分功能讲述的比较清晰，故不再进行大篇幅的介绍代码功能。我们可以看到其实和上一篇文章中插入和删除的查找是一样的，唯一区别就是。我们在插入和

参与评论您还未登录，请先登录后发表或查看评论

链表常见操作

最新发布

jimin_0的博客

07-04

713

链表基本操作

单链表的查找、插入、删除和打印（展示）

b312738566的博客

11-21

3843

单链表的查找、插入、删除和打印

链表的创建、输出、删除、插入和查找操作

08-17

* 本程序展示链表的创建、输出、删除、插入和查找操作。主函数中分别调用 * (1) 建立链表的函数create()， * (2) 输出链表的函数print(), * (3) 删除链表结点的函数del(), * (4) 插入结点的函数insert(), * (5) 查找结点的函数fine(), * 一共5个函数。

链表的基本操作，插入删除查找等

10-06

链表的基本操作全实现，插入，删除，查找，遍历倒置等，经过本人验证，全部实现

数据结构--单链表操作--实验报告.doc

07-11

在本实验中，我们关注的是单链表的创建、查找、插入和合并等基本操作。实验的目标是通过Visual C++编程语言来熟悉程序设计，并掌握单链表的操作。 1. **单链表的创建**：创建单链表通常从一个空链表开始，然后...

A. DS单链表--类实现

Olivia_su的博客

11-13

603

链表的插入、删除、查找操作。新手学习，超详细！！

DS单链表--类实现

m0_53152416的博客

03-18

534

感觉单链表的实现和线性表差不多，区别在于单链表的地址不连续。我的理解就是：单链表的每个节点叫什么不重要，在哪儿不重要，重要的是前面连着一个，后面跟着一个。也就是说，只有node1->next=node2, node2->next=node3，没有node[1], node[2] 因此，在查找，插入，或者删除的时候，都比较有特点。查找时间复杂度为O(N)，每次都是通过节点=节点.next来查找第i个或者值相同的元素。插入本身时间复杂度为O(1)，但是插入之前需要查找。查找完成后，只需要改变第

单链表的增删查找操作

小白元的博客

11-15

263

#pragma once #include <assert.h> #include <stdlib.h> #include <stdio.h> typedef int DataType; typedef struct SLitsNode { DataType data; struct SLitsNode *next; }SListNode; //初始化...

考研C++/C数据结构之单链表两种查找方法

Nanqipro的研究日常

03-30

1341

继上篇文章我们探讨了单链表的两种创建方法（头插法和尾插法），今天我们来学习一下单链表的两种查找方法--按序查找和按值查找。按序查找的代码实现如下： //按位查找 LinkList GetElem(LinkList L, int i) { int j = 1; LinkList p = L->next;//让p指向第一个节点 if (0 == i) { return L;//i是0返回头节点 } if (i < 1) { return NULL;//i是负值返回空

链表查找

空白的博客

04-01

318

即使知道我们要查找的是第i个节点，我们也无法直接到达，因为节点并不是顺序存储，我们只能从头指针出发，顺链域next逐个结点往下搜索，直到搜索到ai为止。 //查找第i个节点 int FindElem(LinkList &L, int &e, int i) { LNode *p; p = L->next; //p指向首节点 int j = 1; // j表示第...

数据结构:单向链表系列5--在链表中查找元素

weixin_30399155的博客

08-31

1160

在链表中查找元素函数签名： bool search(Node *head, int x) 如果在链表中查找到这个元素返回true,否则false 迭代法 2) 初始化一个节点指针, current = head. 3) 如果current不为NULL执行以下循环 a) current->key 等于当前待查找值key则返回true. b)...

C++实现单链表（含完整代码）

热门推荐

Henry的博客

03-28

2万+

C++实现单链表（含完整代码）使用C++实现单链表的基本操作 1、创建单链表 2、遍历单链表 3、插入单链表元素 4、单链表删除元素 5、判断单链表是否为空 6、单链表的长度 7、查找单链表元素完整代码： #include <iostream> using namespace std; struct List { int val; struct List*.........

6-2 单链表元素定位

HackQ_sxj的博客

11-08

701

本题要求在链表中查找第一个数据域取值为x的节点，返回节点的位序。L是一个带头结点的单链表，函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点，返回其位序（从1开始），查找不到则返回0。例如，原单链表各个元素节点的元素依次为1,2,3,4，则ListLocate_L(L, 1)返回1，ListLocate_L(L, 3)返回3，而L

7-1 单链表按位查找 (10 分)

weixin_51929568的博客

10-24

464

有一字符型单链表List，假设表中无重复值，现要按位查找，查找成功时返回指定位置的值，否则输出“location error”; 输入格式: 有多组数据，每组数据占两行，代表一次按位查找操作。每组第一行有两个数，第一个为表长n（0<n<50），第二个为位置i；第二行为单链表的各元素值。输出格式: 每组数据的输出占一行，具体输出如题输入样例: 在这里给出一组输入。例如： 5 4 abcde 结尾无空行输出样例: 在这里给出相应的输出。例如： d 结尾无空行代码如下： #in

DS单链表--存储结构与操作

03-30

DS单链表是一种线性数据结构，它由若干个节点组成，每个节点包括数据域和指针域，其中数据域用于存储数据，指针域用于指向下一个节点。DS单链表的存储结构如下： ``` typedef struct ListNode { int val; struct ListNode *next; } ListNode; ``` 其中，val表示节点存储的数据，next表示指向下一个节点的指针。 DS单链表的基本操作包括：创建、插入、删除、查找、遍历等。 1. 创建创建DS单链表的方法有多种，例如头插法、尾插法等。其中，头插法的实现代码如下： ``` ListNode* createList(int arr[], int n) { ListNode *head = NULL; for (int i = 0; i < n; i++) { ListNode *node = (ListNode*)malloc(sizeof(ListNode)); node->val = arr[i]; node->next = head; head = node; } return head; } ``` 2. 插入 DS单链表的插入操作包括在指定位置插入节点和在末尾插入节点。其中，指定位置插入节点的实现代码如下： ``` void insert(ListNode *head, int val, int pos) { ListNode *node = (ListNode*)malloc(sizeof(ListNode)); node->val = val; ListNode *p = head; for (int i = 1; i < pos && p != NULL; i++) { p = p->next; } if (p == NULL) { return; } node->next = p->next; p->next = node; } ``` 3. 删除 DS单链表的删除操作包括删除指定位置的节点和删除指定值的节点。其中，删除指定位置的节点的实现代码如下： ``` void delete(ListNode *head, int pos) { ListNode *p = head; ListNode *q = NULL; for (int i = 1; i < pos && p != NULL; i++) { q = p; p = p->next; } if (p == NULL) { return; } if (q == NULL) { head = head->next; } else { q->next = p->next; } free(p); } ``` 4. 查找 DS单链表的查找操作包括查找指定位置的节点和查找指定值的节点。其中，查找指定值的节点的实现代码如下： ``` ListNode* find(ListNode *head, int val) { ListNode *p = head; while (p != NULL) { if (p->val == val) { return p; } p = p->next; } return NULL; } ``` 5. 遍历 DS单链表的遍历操作包括正向遍历和反向遍历。其中，正向遍历的实现代码如下： ``` void traverse(ListNode *head) { ListNode *p = head; while (p != NULL) { printf("%d ", p->val); p = p->next; } } ``` 以上就是DS单链表的存储结构与操作的介绍。