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

病理组学分析系列教程1:使用Python-histolab进行病理图像预处理,tiles切片自动生成 病理图像tiles自动生成,WSI图像预处理 阅读详情

单链表的查找算法

  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;
}
(论文加源码)基于CNN和LSTM的脑电情绪识别(数据集为DEAP和seed) 论文及源码见个人主页:https://download.youkuaiyun.com/download/qq_45874683/84118637?spm=1001.2014.3001.5503 (论文加源码)基于CNN和LSTM的脑电情绪识别(数据集为DEAP和seed)4D-CRNN 目录 目录: 运行过程: 1. 运行1D文件(没有什么bug): 2. 再运行3D文件(没有出现bug): 3. 最后运行main文件(出现了两个bug)(前提需要配置好tensorflow的框架): 第一个bug是.. 阅读详情

相关推荐

基于FFT的阵列方向图快速计算公式推导

因为自己毕设涉及到阵列方向图综合相关知识,最近阅读了关于方向图综合的相关文献,就其中关于使用FFT计算阵列方向图的方法进行了公式推导。 简介: 自从1965年Colley-Tukey发表快速傅里叶变换[1]论文以来,FFT在许多科学技术领域获得了广泛和成功的应用。在阵列信号处理与雷达信号处理领域,随着科技的发展,对于电尺寸较大的相控阵天线,使用公式按照级数求和计算天线阵列方向图的方法效率甚低,...

qq_38151438的博客 4295

单链表寻找位置为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

ODBC 连接数据库 SQL server 2008

1、打开【控制面板】-> 【系统和安全】 -> 【管理工具】-> 【数据源(ODBC)】  2、双击【数据源(ODBC)】-> 选中【系统DSN】 3、单击【添加】,会弹出如下对话框,选中【SQL server】->【完成】 4、弹出如下对话框,在【名称】中填入数据源名称 例如:我命名为: LocalServer,在【服务器】中填入计算机名或者IP地址,我连接

Christine的专栏 8518

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

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

ProminentWu的博客 1427

跟着团子学SAP PS:BOM和项目结构的联动-BOM Transfer CN33

关于项目中的物料组件挂接你需要了解的一点功能

Lucas1211的博客 2万+

DAC8568实战指南:如何用STM32实现8通道DAC精准控制(附代码)

本文提供DAC8568与STM32结合的实战指南,详细解析8通道16位DAC的精准控制方法。内容涵盖硬件连接、SPI配置、驱动层构建、时序调试及多通道同步输出等关键步骤,并附有经过验证的HAL库驱动代码,帮助工程师快速解决实际项目中的通信与输出稳定性问题。

weixin_29175469的博客 747

单链表的查找运算

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

weixin_45745641的博客 3062

【Unity游戏开发】SDK接入与集成——小白入门篇

一、简介   通常一款游戏开发到后期,一般都会涉及到第三方SDK的接入与集成,对于不熟悉SDK接入的同学来说,接SDK每次都是云里雾里,而熟悉SDK接入的同学又觉得不断地重复做接入SDK工作这样没有成就感,太尼玛无聊了(Android渠道一弄就十几个,直接吐血)。其实通常情况下接入SDK都是很简单的一个过程,本系列博客就让马三和大家从小白开始,从零基础开始学习如何接入SDK以及一些常见的SDK的...

weixin_34195142的博客 5764

单链表的查找操作

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

gmsv源代码c语言,石器时代ABLua的原理、简介、过程、运用、收发

操作原理(一)服务端:服务器源文件客户端:客户所操作的程序(既是游戏客户端)接口:既是某项功能(例如:鼠标点击,文字发送,战斗,观战,人物动作等)返回的值ABlua:在源代码中添加的整套引擎作为回调接口--lua所实现的功能是基于服务端源码添加的接口由该接口与客户端发送封包实现功能源码里是否有ABlua回调接口?例如:源码里的gmsv/battle.c文件(既是战斗回调文件)以下为简单描述C给予l...

weixin_35223575的博客 2414

学Simulink——线控转向(Steer‑By‑Wire, SBW)路感模拟与回正控制仿真

本文详细介绍了线控转向(SBW)系统的Simulink建模方法,重点讲解了路感模拟与回正控制的实现原理。文章首先分析了SBW系统结构,建立了方向盘和前轮的动力学方程;随后分步骤演示了Simulink建模过程,包括方向盘二阶动力学、前轮位置闭环控制、路感反馈计算等核心模块;最后通过仿真验证了转向跟随性能、路感反馈效果和自动回正功能。文中还提供了工程实现的关键参数和注意事项,为开发真实的SBW系统提供了实用指导。该模型可扩展应用于主动转向、故障注入等高级功能开发。

xiaoheshang_123的博客 42

数据结构——复习二

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

Gragon_sgirlfriend的博客 518

深度强化Q学习-基于微软AirSim仿真环境的自动驾驶案例(原理代码详解简易可行)

最近在学习《强化学习原理与Python实现》,肖智清著。参考第十二章的自动驾驶案例,写一篇总结,尽量做到简单可行,让有志于自动驾驶的小伙伴可以通过此篇博客可以管中窥豹,初步了解自动驾驶的强化学习训练过程。 本篇将自动驾驶问题转化为回合制的强化学习任务,设计以车辆观察图像和运行状态为输入的自动驾驶算法,并在AirSim仿真环境中进行训练和测试。本篇使用带经验回放和目标网络的基于深度Q网络算法设计并实现智能体,对经验回放、目标网络和深度Q学习算法进行简单介绍,并用代码实现。

shao918516的博客 8601

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

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

Anubis_Anpu_的博客 683

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

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

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

mingios的专栏 195

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

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

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

新小白 6430

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

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、付费专栏及课程。

余额充值