首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
admin
2015-12-30
105
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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://www.kaotiyun.com/show/pKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
“我军第二年作战的基本任务是:举行全国性的反攻,即以主力打到外线去,将战争引向国民党统治区域,在外线大量歼敌……”正确体现这一战略方针的军事行动是()
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
论述近代法国专制制度形成的过程及其影响
英国封建制度形成的过程。
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
用钨极氩弧焊焊接较小的由珠光体钢和奥氏体钢组成的异种钢接头时,可不采用填充金属材料。
痢下白多赤少,一般多重用()
由钻探取得某原状土样,经试验测得土的天然重度γ=17kN/m3,含水量ω=13.2%,土粒相对密度ds=2.69。土的有效重度γ’最接近以下______项数值?
主张把课程的重点放在现实社会问题、社会改造和社会活动计划上的是()。
综合实践活动的四大指定领域是研究性学习、社区服务与社会实践、信息技术教育和()。
当在消毒柜中消毒时,不含水分的餐盘包括其内部,可以达到很高的、足以把所有引起餐盘中毒的细菌杀死的温度;但是含有水分的餐盘的内部则达不到这样高的温度。由上述断定不能推出的结论是哪项?
以下各项除()以外均属于在产品成本。(暨南大学,2011)
我国《合同法》第122条规定:“因当事人一方的违约行为,侵害对方人身、财产权益的,受损害方有权选择依照本法要求其承担违约责任或者依照其他法律要求其承担侵权责任。”请分析:根据本条规定分析对侵权责任和违约责任竞合的处理。
It’snotgoodtobelate______school.
NoonepersonhasdonemoretoshapemodernsexualvaluesinAmerica—andthereforetheWesternworld—thanDr.AlfredKinsey.T
最新回复
(
0
)