首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
86
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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
学硕统考专业
相关试题推荐
规定了电流、电动势、电阻等概念的物理学家是()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
下列不是在北伐战争中发生的是()
1919年3月,世界各国共产党和左派社会主义组织的第一次代表会议在莫斯科召开,成立了各国共产党的国际联合组织()。
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
下列关于第三次科技革命的说法,不正确的是()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
图2—4是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP
随机试题
下列哪个选项中的图形能够折叠成完整封闭的立体几何结构?
简述领导的作用。
实热老痰内结,症见癫狂惊悸,舌苔黄腻,脉滑数有力者,治宜选用()痰热互结,症见胸脘痞闷,咳痰黄。稠,苔黄腻,脉滑数者,治宜选用()
骨髓细胞内出现Auer小体常见于
根据我国刑法的有关规定.在哪种情况下.新刑法具有追溯力:()九当时的法律不认为是犯罪,而新刑法认为是犯罪
下列组织中,具有法人资格的组织是()。
企业的销售量对利润的敏感系数为5,当产能达到100%时单价为40元,变动成本率为50%如果产能下降至60%,为了保持盈亏平衡,产品价格要调整至()元。
不同法的形式具有不同的效力等级,下列各项中,效力低于地方性法规的是()。
下列哪些方面不能体现出企业培训经费的投入可能带来收益?()
阅读下列材料并回答问题材料12004年4月26日,中国国务院新闻办发表《中国的就业状况和政策》白皮书。白皮书指出,中国有近13亿人口,是世界上人口最多的国家,解决就业问题任务繁重、艰巨、紧迫。白皮书指出,近年来,在就业压力持续加大的情况下,
最新回复
(
0
)