首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
admin
2015-12-30
60
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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/pKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于凯末尔主义内容的是()。
国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》,其内容不包括()
欧洲历史上第一部系统完备的法典是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
简述清代秘密立储制的操作并作出评价。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
A.乙酰胆碱B.P物质C.谷氨酸D.甘氨酸E.γ-氨基丁酸运动神经元轴突侧支至脊髓闰绍细胞处释放的递质是()。
CO2气体保护焊是焊接铝及铝合金较完善的焊接方法。()
A、急诊处方B、慢性疾病处方C、精神药品处方D、麻醉药品处方E、一般药品处方3日内有效的是
某患者正在行氧气疗法,其流量表指示流量为4L/min,该患者的吸入氧浓度是
理财师需要告知客户的理财服务信息不包括()。
某电子企业2017年4月签订以下合同:(1)与某工厂签订加工承揽合同,受托加工一批专用电子部件。合同规定,工厂(委托方)提供价值70万元的原材料,电子企业(受托方)提供价值15万元的辅助材料,另收加工费20万元。(2)与铁路部门签订运输保管合同,所载运
在肾小球滤过中阻碍带电荷的蛋白质通过滤过膜最主要的结构是()。
ABL基因位于九号染色体上,若发生图1所示的现象,会导致白血病。ABL基因如果发生基因突变又会导致某种单基因遗传病(相关基因用D,D表示),其临床表现为先天性心脏功能障碍或骨骼发育异常等,图2表示遗传病的某家系图。为了筛查致病基因,对图2中个体进行基
评价新理念要求采用()和()相结合的方式,着重评价学生的综合语言运用能力以及在学习过程中表现出的情感、态度和价值观。
设L:则t=0对应的曲线上点处的法线为_______.
最新回复
(
0
)