首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
66
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
描述算法的详细实现步骤。
选项
答案
算法的详细实现步骤:①count=0,p和q指向链表表头结点的下一个结点:②若p为空,转⑤;③若count等于k,则q指向下一个结点:否则,count=count+1;④p指向下一个结点,转②;⑤若count等于k,则查找成功,输出该结点的data域的值,返回1;否则,说明k值超过了线性表的长度,查找失败,返回0;⑥算法结束。
解析
转载请注明原文地址:https://kaotiyun.com/show/Vwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
法西斯势力上台后,英国面对挑战一心推行绥靖政策。其主要目的是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
以下古代文件起到了限制王权作用的是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
二战后,调整当代世界经济贸易和金融的三大支柱不包括()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
中国共产党与民主党派实行“长期共存,互相监督”的方针,其根本依据是()
人民解放军转入战略进攻的方向为大别山地区,主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
随机试题
在D1C发生发展过程中大量被消耗的物质是
略码的省略方法是固定不变的,在词库中也是用户()的。
治疗血瘀证时,酌情配以益气或理气之品,其理论依据是
应用高剂量的β2受体激动剂可导致的严重典型不良反应是()。
()是股票承销中的禁止行为。
某公司2018年度资金平均占用额为4500万元,其中不合理部分占15%,预计2019年销售增长率为20%,资金周转速度不变,采用因素分析法预期的2019年度资金需要量为()万元。
建筑物经济寿命与自然寿命的关系为()。[2006年真题]
下图示意某河谷断面经历的一次洪水过程。读图,回答第下列问题。该河谷()。
知觉:感性认识()
Whyisthewomandoubtfulabouttheholiday?
最新回复
(
0
)