已阅读5页，还剩1页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
2016数据结构Data structure讲授：简勇 链表的查找常州信息职业技术学院02三、链表的插入03链表的查找-按序号在带头结点的单链表中查找0.7要求：在链表中，即使知道被访问结点的序号i，也不能像顺序表中那样直接按序号i访问结点，而只能从链表的头指针出发，顺着链域next逐个结点往下搜索，直至搜索到第i个结点为止。因此，链表不是随机存取结构。按序号在带头结点的单链表中查找 ,返回当前链表中第i个结点的地址。可将链表头指针和查找位置i作为参数。 04算法思路：从开始结点出发，逐一扫描链表的结点，并将计数器加1，当计数器的值为i时，移动指针指向的结点就是第i个结点链表的查找-按序号在带头结点的单链表中查找0.71234定义一个移动指针p指向开始结点，设置一个计数器j并置初值为1，转向。判断p指向结点是否存在，并且j是否小于i，若是，转向，否则，转向。使p指向下一个结点，并将计数器加1，转向。如果j=i，返回p，否则，返回NULL。05具体算法：ListNode *GetNode(LinkList head,int i)/按序号查找第i个结点int j=1;ListNode *p=head-next; while(p &jnext;j+;if(j = i)/找到了第i个结点return p; elsereturn NULL;链表的查找-按序号
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年山东华宇工学院单招职业技能考试题库有答案详细解析
- 2026贵州六盘水市直事业单位遴选33人笔试参考题库及答案解析
- 2026中武（福建）跨境电子商务有限责任公司招聘1人笔试备考题库及答案解析
- 2026龙南市城市管理局招聘城市管理协管员1人笔试参考题库及答案解析
- 2026苏州创元集团财务有限公司招聘2人笔试模拟试题及答案解析
- 2026云南今邦日杂再生资源有限公司招聘业务员1人笔试模拟试题及答案解析
- 2026山东威海市荣成市面向村（社区）党组织书记招聘事业单位人员3人笔试备考试题及答案解析
- 2026台州邮政招聘考试备考题库及答案解析
- 安徽省六安市金寨县达标名校2026年初三全真模拟试卷英语试题含解析
- 2026年广东省封开县市级名校初三下学期第9周语文试题测试题含解析
- 2026年财政部部属单位公开招聘80人考试备考试题及答案解析
- 2026年江苏经贸职业技术学院单招综合素质考试题库附答案详解
- 2026河北衡水恒通热力有限责任公司公开招聘工作人员28名笔试备考试题及答案解析
- 2026春统编版（新教材）小学道德与法治一年级下册（全册）各单元知识点复习课件
- 吉水县2026年面向社会公开招聘农村（社区）“多员合一岗”工作人员【146人】笔试备考试题及答案解析
- 2026年常州工业职业技术学院单招综合素质考试题库附答案详解（达标题）
- 2026届高考语文复习：古代诗歌鉴赏课件
- 2026河南三门峡市辖区法院省核定聘用制书记员招聘74人考试参考题库及答案解析
- 山西九师联盟2026届高三3月第7次质量检测英语试卷（含答案详解）
- 【新教材】人教PEP版（2024）四年级下册英语 Unit 1 Class rules A Lets talk 教案
- 2025年内蒙古机电职业技术学院单招职业适应性测试题库带答案解析
评论
0/150
提交评论