首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
admin
2015-12-30
26
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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
学硕统考专业
相关试题推荐
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
苏联在哪次会议上通过了社会主义工业化方针,并在此之后开始了大规模的工业化建设?()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
广西壮族自治区的设立时间是()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
随机试题
了解有关法律知识,对做好保管工作、提高管理水平和经济效益、正确处理供需间的()、维护本企业的经济利益有着重要的作用。
行车中突遇对向车辆强行超车,占据自己车道时,可不予避让,迫使对方让路。
用万用表不同的电阻挡来测量二极管的正向电阻时,测得的阻值都不相同,原因是受二极管_______的影响。
同一机关制定的新的一般规定与旧的特别规定不一定时,由________裁决。
某男性锅炉操作工,在一个通风不良环境中,连续工作3~4小时后,突感头痛和头晕。查体:患者面色潮红、口唇呈樱桃红色,并伴有呼吸加快等表现。该患者最可疑的毒物中毒是
有养血安神之功,可用于心肝阴血不足所致心悸、失眠等症的有
A、抗氧剂B、抑菌剂C、止痛剂D、渗透压调节剂E、pH调节剂氯化钠在注射剂中用作()。
项目的管理信息包括()等各方面信息。
隋唐时期的重要统治基础是()。
[1996年单选]衡量生产力水平的客观尺度是()
最新回复
(
0
)