首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
38
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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
学硕统考专业
相关试题推荐
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
下列文献中,不属于记述古埃及第一中间期历史事件文献的是()。
下列哪一项不是我国实行的关于农业生产的有利措施?()
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
被马克思称颂为“古代无产阶级的真正代表”的是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
我国发明生铁冶炼技术是在()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
女性,52岁,上腹部不适3年,加重半年,伴黑便1周入院。明确诊断后行胃癌根治术,留置胃管和腹腔引流管,现术后第3天,病人一直卧床,自诉“没力气下床”,肛门尚未排气,腹胀明显,尚无进食,给予静脉输液等治疗。针对该病人目前情况,下列措施正确的是
申请个体行医的,须经执业医师注册后在医疗、预防、保健机构中执业满
非水溶液滴定法测定硫酸奎宁含量的反应条件为( )。
经计算结构跨中截面的截面惯矩为Ic=2.3741×10-2m4,截面面积Ac=0.4309m2。汽车荷载的冲击系数值与下列______项数值最为接近?配置有纵向钢筋和连续密集的螺旋形或焊接环形箍筋的钢筋混凝土柱,与配有纵向钢筋和普通箍筋的钢筋混凝土柱
国际货运代理企业在经营过程中可能会产生一定的责任风险,为此需要投保国际货物代理责任险来分散风险并保护自己的利益。请问国际货运代理人所承担的责任风险主要产生于何种情况?
实现抵押权的主要方式有:()。
现在银行开立的信用证基本上是跟单商业信用证。()
张女士为A市甲超市增值税(一般纳税人)财务管理人员。她从2019年1月份开始建立家庭消费电子账,6月份从甲超市购买了下列商品:(1)粉底液一盒,支出400元。(2)白酒1000克,支出640元。(3)食品支出1010元,其
下列关于队列的叙述中正确的是()。
A、Takeanapfor15to30minutes.B、Useacombinationofnapandcaffeine.C、Haveacupofcoffeethreetimesaday.D、Doexerc
最新回复
(
0
)