结构算法 003 单链表的查找算法

PCL RANSAC拟合空间圆【2026最新版】 RANSAC三维点云空间3D圆拟合。博客长期更新,本文最新更新时间为:2026年4月13日。代码在PCL1.15.0中测试通过 阅读详情

单链表的查找算法

  1. 查找元素X的序号
  2. 查找序号是X的元素的值

注:创建单链表的时候使用一个数组初始化,避免不停的手动输入(太麻烦)
注:查找算法的错误处理什么的不健全,大家根据需要修改

代码

#include <iostream>
using namespace std;

typedef int elemtype;

typedef struct LNode
{
    elemtype data;
    LNode *next;
}LNode,*LinkList;

LinkList CreListTail()  //LinkList表示函数最后返回指针
{
    //head表示头结点指针,s表示建立新节点的指针,r始终表示队尾指针
    LinkList head,s,r;   //等价于 LNode * head,*s,*r ;
    head=new LNode;
    head->data=0;   //这里计划用头结点的数据域存储链表长度
    head->next=NULL;
    r=head;
    elemtype testdata[]={11,22,33,44,55,66};
    for (int x=0;x<6;x++)
    {
        s=new LNode;
        s->data=testdata[x];
        //r->next=s->next;  //意思是把原来队尾节点的指针域(空指针NULL)赋给新队尾节点的指针域。
        //后来发现上面这一句根本就不需要,在最后加上r->next=NULL即可(这样还提高了性能)
        r->next=s;
        r=s;
        head->data++;   //头结点数据域存储 除了头结点的链表长度
    }
    r->next=NULL;
    return head;
}

//查找元素X的序号
elemtype LocateX(LinkList head,elemtype x)  //根据元素查找他得序号
    {
        LinkList p=head->next;
        int length_id=1;
        while(p!=NULL&&p->data!=x)
        {
            p=p->next;
            ++length_id;
        }
        //return p;
        return length_id;
}

//查找第X的元素的值

LinkList FindX(LinkList head,elemtype x) //根据序号查找元素
{
    LinkList p=head;
    if (x==0)
        return head;
    else if(0<x<=head->data)
    {
        for (int i=0;i<x;i++)
        {
            p=p->next;
        }
        return p;
    }
    else
    {
        cout<<"error"<<endl;
    }
}

int DisplayList(LinkList head)
{
    //下面这个while循环输出整个链表,不包含头结点
    while (head->next!=NULL)
    {
        head=head->next;
        cout<<head->data<<" ";
    }
    cout<<endl;
}

int main()
{
    LinkList head=CreListTail();
    int elem=55;
    cout<<"Ordinary of the "<<elem<<" is : "<<LocateX(head,elem)<<endl;
    cout<<"The length of linked list is : "<<head->data<<endl;

    int ordi=6;
    LinkList p=FindX(head,ordi);
    cout<<"The value with ordinary "<<ordi<<" is : "<<p->data<<endl;
}
BAT031:按列表名单将路径a下的文件夹批量剪切到路径b 摘要:按列表名单将路径a下的文件夹批量剪切到路径b。 阅读详情

相关推荐

FUEL算法解读(一)——框架解读,思维导图可以很清晰看懂算法启动框架,已更新完,图太大放不上来链接在文末

一图看懂FUEL算法节点框架!!!

weixin_43793717的博客 2786

单链表寻找位置为x的节点

单链表寻找位置为x的节点 问题:对于一个给定的单链表寻找,位置为x的节点,如果存在则返回,该节点的地址,如果不存在,则返回NULL. 代码如下: link solve(link & L, int i) { int x=i; node *p=L; if(p==NULL) return NULL; for (int j= 0; j < x; ++j) { if (p == NULL) {return NULL;break;}

weixin_43327597的博客 3211

开关电源EMI整改:RC吸收电路参数优化,实测传导骚扰降低10dB(附PCB布局要点)

本文详细解析了开关电源EMI整改中RC吸收电路的参数优化方法,通过实测数据展示如何降低传导骚扰10dB以上。从电容选择、电阻计算到PCB布局的黄金法则,提供了一套完整的解决方案,特别适用于30-100MHz高频段的EMI问题。文章还包含反激电源和Buck电路的具体整改案例,帮助工程师快速解决实际应用中的传导骚扰超标问题。

weixin_34194829的博客 252

【C语言描述】链表基本操作(初学者)

链表的基本操作(C语言实现)。类型的定义。创建链表。判断链表是否为空。销毁链表(删除每一项,不保留头结点)。删除链表(保留头结点)。链表长度。在链表中查找值为x的元素。获取链表第i个元素数据。在链表第i个元素之前插入元素x。将链表中第i个元素删除。头插法。尾插法。单向循环链表。带尾指针循环链表的合并。双向链表。结构定义。在第i个位置之前插入元素x。删除第i个元素

ProminentWu的博客 1427

Allegro如何导出和导入器件模型Signal_Model操作指导

在用Allegro做PCB设计的时候,通常需要给器件加上Signal_Model,在做等长的时候用到的非常频繁。如下图,需要把R7002的Signal_Model导入到另外一块没有给R7002加好模型的BRD中。Allegro除了可以给器件添加模型,还支持从一块加好模型的BRD导入到另外一块BRD中,如何导出和导入器件模型Signal_Model操作指导。

weixin_54787054的博客 1898

Python与网络爬虫案例:电影评论抓取

接下来,我们就可以通过分析该页面中的HTML代码,来确定需要抓取的内容。在这段代码中,我们首先对每个评论div元素进行for循环,然后通过find方法获取class为'title'、'text'、'rating-other-user-rating'的元素,并将结果分别赋值给title、content和rating变量。在这段代码中,我们首先定义了目标网站的URL和headers信息,然后通过requests.get方法向目标网站发送了一个GET请求,并将返回的响应赋值给了response变量。

吃不胖. 1264

单链表的查找运算

查找操作 按序号查找 按指定的值查找 按序号查找 从单链表的第一个元素结点起, 判断当前结点是否是第i个,若是,则返回该结点的指针,否则继续下一个结点的查找,直到表结束为止。 若没有第i个结点则返回空。如果i=0返回头指针。 代码实现 LinkList Get_List( LinkList L, int i) { //在单链表L中查找第i个元素结点 LNode *p; int j; p=L->next; //

weixin_45745641的博客 3062

《用 AI 赋能医药科研创新》目录(持续更新)

本专栏旨在指导医学科研和药物研发人员运用AI技术提升研究效率。内容包括:利用AI分析文献、识别研究热点、自动生成研究草稿;在新药研发中,通过AI优化临床方案设计、受试者筛选等环节;介绍AI理论基础如大语言模型、提示词工程学及智能体技术发展历程。专栏采用5000-9000字的长文形式,系统讲解AI在医药研发各环节的应用方法,帮助研究者缩短周期、降低成本,推动医药研发进入智能化新阶段。

MD Code 503

单链表的查找操作

单链表上查找算法的实现 <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

龙山三人团 1634

ArcGIS笔记2_如何将经纬度WGS84地理坐标系转换为米单位CGCS2000投影坐标系

本博文则主要讲解,如果我们手里拿到的shp文件是在ArcGIS中,如何将经纬度WGS84地理坐标系转换为米单位CGCS2000投影坐标系。

晏长街的博客 4万+

《用 R 探索医药数据科学》目录(持续更新,已超 250 万字)|订阅前说明

我们重磅推出《用 R 探索医药数据科学》专栏!本文作为专栏【订阅后首读】的核心内容,堪称开启学习之旅的 “入门钥匙”,也是整个专栏最关键的一篇指引文。文中不仅完整呈现了专栏 9 大核心篇章 + 问答板块的详细目录,更囊括了订阅后必知的核心要点 —— 从阅读设备、实操工具的使用建议,到学习路径、更新规则的清晰说明,再到问题反馈、感悟记录的实用方法,一站式帮你摸清专栏框架、找准学习方向。建议各位订阅者务必认真阅读、吃透内容,这能让你后续的学习更高效、少走弯!

MD Code 1万+

数据结构——复习二

2.1线性结构 线性结构的特点:在数据元素的非空有限集中 (1)存在唯一的一个被称作“第一个”的数据元素 (2)存在唯一的一个被称作“最后一个”的数据元素 (3)除了第一个外,集合中的每个数据元素均只有一个前驱 (4)除最后一个外,集合中的每个数据元素均只有一个后继 2.2 线性表的顺序表示和实现 顺序表:把线性表的结点按其逻辑次序依次存入一组地址连续的存储单元里,用这种方法存储的线性表称为顺序表...

Gragon_sgirlfriend的博客 518

Python爬虫实战:爬取携程旅游平台数据,我拆解了动态反爬+Cookie续命(附完整可运行代码)

反爬类型表现形式应对思路sign参数返回403/空数据逆向JS还原加密逻辑Cookie时效登录后1小时Cookie失效定时刷新Cookie/保存登录态行为检测爬取过快触发验证码模拟真人延时/随机点击IP封禁单IP爬取超50条数据被封付费代理池/降低请求频率爬取携程旅游平台数据的核心,不是“简单的HTTP请求”,而是“理解平台的反爬逻辑并合规适配”——从sign参数破解到Cookie维护,再到行为模拟,每一步都是对HTTP协议、前端加密、用户行为的深度理解。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 1719

数据结构与算法-003-单链表

数据结构与算法-003-单链表链表介绍:由此可见:单链表的介绍:带头的节点的单链表示意图如下:单链表的应用实例:单链表对象:单链表对象的方法:测试单链表对象的方法:单链表练习1:获取到单链表的节点的个数(如果是带头的节点链表,需求不统计头节点)单链表练习2:查找单链表中的倒数第 K 个节点单链表练习3:将单链表反转单链表练习4:从尾到头打印单链表单链表练习5:合并两个有序的单链表,合并之后的链表依然有序 链表介绍: 链表是有序的列表,它在内存中的存储如下图: 由此可见: 链表是以节点的方式进行链式存储的

Anubis_Anpu_的博客 683

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

003-数据结构与算法 线性表-单链表

单链表 用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据 特点 其实就是每个物理节点增加一个指向后继节点的指针域 当访问过一个节点后,只能接着访问它的后继节点,无法访问其它的节点. 单链表插入和删除注意事项 再次说重点单链表...

mingios的专栏 195

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

【算法基础四】C语言小项目实战---通讯录管理系统(单链表)

C语言小项目(万字详解),通讯录管理系统!保姆级教学,一起进步!​ ✅作者简介:大家好,我是新小白2022,让我们一起学习,共同进步吧!🏆 📃个人主页:新小白2022的优快云博客 🔥系列专栏:算法基础入门 💖如果觉得博主的文章还不错的话,请点赞👍+收藏⭐️+留言📝支持一下博主哦🤞 ​

新小白 6430

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

python单向链表逆序_python算法-003单链表逆序插入法

被压抑的情感并不会消失,累积到一定程度后,反而以更丑恶的方式爆发出来,有些精神病就是这样造成的。若是一味压抑,不能把愤懑的情绪加以升华,自我评价将日趋低落。——《高效能人士的七个习惯》这段话告诉我们,心里有事一定要说出来,找人倾诉,或者写出来。或者是bug出多了,会被气炸,甚至砸了这破电脑……我们还是努力学习吧!题目:给定一个带头节点的单链表:head->1->2->3->4->5->6->7->...

weixin_39528366的博客 463

数据结构与算法 | 链表-2:单链表的实现

如何实现单链表?1 前言2 单链表可以进行哪些操作?3 如何实现上面这些操作?3.1 定义节点3.2 判断链表是否为空3.3 求链表长度3.4 遍历整个链表3.5 链表头部添加元素3.6 链表尾部添加元素3.7 指定位置添加元素3.8 删除节点3.9 查找节点是否存在4 完整封装成类参考 1 前言 目前大家已经了解了链表的相关概念,但仅停留在理论层面是远远不够的,下面我们就实际的用Python来实...

RUC_Lee的博客 631

记录数据结构的学习003

(此文为王道数据结构学习笔记,只供个人后续复习使用,若有错误,还望指出我改正,谢谢) 回顾上一篇文章学习内容: 单链表的定义。 带头结点与不带头结点的区别。 初始化带头结点的单链表。 头/插插法建立单链表。 按序查找,按值查找,按序插入。 指定结点的后插操作: 先找到指定结点,再将next区域与新结点进行交接即可。 bool InsertNextNode(LNode *p, ElemType e){ if (p==NULL) return false; //要找的结点不存.

qq_42394684的博客 217

实验二 单链表的实现

实验二   单链表的实现 一、   实验目的 1. 掌握线性表的链接存储结构; 2. 验证单链表及其基本操作的实现; 3. 进一步掌握数据结构及算法的程序实现的基本方法。 二、   实验内容。 1.根据课件关于单链表的定义,实现带头结点的单链表; 2.用头插法(或尾插法)建立带头结点的单链表; 3.实现基本线性表的就地逆置reverse()方法,也就是将基本线性表中的数据元素交换位

oTongHua12345的专栏 1123

003 数据结构_无头单向非循环链表的详细分解——“C”

本文介绍了数据结构_无头单向非循环链表的详细实现步骤,附有逻辑图解

Moonnight_bit的博客 348

python链表逆序教学_python算法-003单链表逆序插入法

被压抑的情感并不会消失,累积到一定程度后,反而以更丑恶的方式爆发出来,有些精神病就是这样造成的。若是一味压抑,不能把愤懑的情绪加以升华,自我评价将日趋低落。——《高效能人士的七个习惯》这段话告诉我们,心里有事一定要说出来,找人倾诉,或者写出来。或者是bug出多了,会被气炸,甚至砸了这破电脑……我们还是努力学习吧!题目:给定一个带头节点的单链表:head->1->2->3->...

weixin_39572316的博客 433

数据结构与算法之基本概念

????????关注后回复“进群”,拉你进程序员交流群????????作者丨bigsai来源丨bigsai前言 数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面...

<sdffdsfsdfdfs>sfsfsfsdfsdffds</sdfsDS>Fsd 528

线性表的链式结构算法设计

package com; public class LinkNode { //单链表的结点 String key; //结点的关键字 int data; //结点的数据值 LinkNode nextNode; //指向下一个结点 public LinkNode( LinkNode node){ this.nextNode = node;...

ademoli的博客 206

数据结构基础笔记、基础知识总结、周周练汇总,通过代码,更快速掌握数据结构和算法知识!

在这里,我们分享、汇总有关于数据结构基础笔记、数据结构知识总结、数据结构周周练等内容,让大家能够更快速查找自己想要的知识点,让大家能够更快速学习数据结构相关知识!

水亦心的博客 4398

数据结构与算法-003.双向链表和循环链表

双向链表 结点Node类型定义: /// <summary> /// 双向链表的节点 /// </summary> /// <typeparam name="T"></typeparam> public class DbNode<T> { //私有变量 private T _data; //节点的值 privat...

据说大佬都喜欢黑色! 208
上一篇: 结构算法 002 单链表的头插法和尾插法
下一篇: 004 队列的顺序存储
ShadowFlow
博客等级 码龄11年 31粉丝 55原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值