首页 > 其他分享 >单链表--取第i个元素

单链表--取第i个元素

时间:2022-10-07 19:44:06浏览次数:42  
标签:结点 单链 -- 元素 扫描 next 链表 计数器

链表不是随机存储的结构,他查找数据必须一个一个挨着寻找,

算法描述:从第一个结点(L->next)开始扫描,用P指向当前扫描到的结点,p的初值: p = L->next; J作计数器,每扫描一个结点计数器加一;当 j==i 时就是我们要找的结点

 1 Status GetElem(LinkList L,int i;ElemType &e){  //获取从链表L中获取元素,获取的是第i个,返回值是e
 2   p=L->next;    //初始化p指向首元结点,同时定义计数器为0;
 3    j=1;
 4   while(p&&j<i){    //p存在且计数器的值小于所含元素的值时进行循环,若等于则不能进行循环
 5    p=p->next;  存在值,则将指针后移,同时计数器加一
 6    j++;
 7 }
 8     if(!p||j>i)   如果P不存在,或者计数器的值比要取得值大则报错,否则输出该位置的元素
 9    return error;
10    e = p->next;  
11 }

 

标签:结点,单链,--,元素,扫描,next,链表,计数器
From: https://www.cnblogs.com/zheng-yumeng/p/16760518.html

相关文章

  • css实现滑动吸顶功能
    css实现滑动吸顶功能实现代码:首先给需要吸顶效果的子元素设置以下样式:position:sticky;top:0px;//这个top值,指的是离顶部多少距离吸顶left:0px; 然后给父元素添......
  • dg环境下修改redo log和standby log
    系统:centos7.964位数据库:oracle11.2.0.464位环境:rac(双节点)+dg问题描述:搭建dg处理联机&standby日志文件的log_file_name_convert参数时,由于少添加“/”,造成联机日志......
  • 第二周总结
    第二周总结用户交互1.获取用户输入获取用户输入inputusername=input('请输入你的用户名>>>:')"""1.先执行input获取用户输入2.将输入的数据绑定给变量名userna......
  • 通讯录管理文件升级版
    前言:没错它它它又来了,通讯录管理文件升级版,这已经是我们的第三个版本了,大家想一想,前两个版本虽然也没啥问题,但是不能保存我们录入的信息,导致每次录入都要重新输入,今天的文件......
  • stm32环境搭建、编译烧写
    安装Keil5,并安装相应芯片的pack包,所有的安装路径不能出现中文名!! 破解  仿真器的连接和驱动安装,keil5配置St-link  JTAG引脚多,SW只有4个引脚  keil一......
  • 单链表的定义和使用(例子)与单链表的基本操作与实现
    存储学生学号、姓名、成绩的单链表结点类型定义:typedefStruct{charnum[8];//数据域charname[8];//数据域intscore;//数据域}ElemType;typedefstruc......
  • Android国标接入端如何播放GB28181平台端语音广播数据
    GB28181语音广播这块,我们依据GB/T28181-2016针对流程和实例代码,做过详细的描述,本次主要是探讨下,广播数据过来后,如何处理。鉴于我们之前有非常成熟的RTMP|RTSP低延迟播放模块......
  • Docker即学即用 pdf
    高清扫描版下载链接:https://pan.baidu.com/s/1SK6bYKe6VWVZHOOsfTU8mw点击这里获取提取码  ......
  • 狐漠漠养成记录 Cp.00000 前言
    前言狐漠漠是我的常用网名,来源是因为我非常非常非常喜欢耳廓狐(也称作沙漠狐),所以我就给自己拟造了一个名叫狐漠漠的虚拟形象(如下图所示)。设定上是女孩子因为我想当女孩子......
  • 「题解」Codeforces GYM 102268 J Jealous Split(300iq Contest 1 J)
    怎么想到的结论?结论是,如果把看成最小化\(\sum{s_i}^2\),那么一定满足条件。证明是考虑如果相邻两段\(s>t\),如果不满足条件即\(s-t>\max\),说明将\(s\)和\(t\)交界处......