首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
93
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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
学硕统考专业
相关试题推荐
“焚书坑儒”事件中,对峙的双方是博士()和丞相李斯。
下列作品不属于明清时期地理学科代表作的是()
洋务运动时期,首批赴欧海军留学生派出的时间是()。
德国发动二战以后,未进攻苏联先进攻英法的主要依据是()
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
西魏实际统治者宇文泰主导的诸多改革奠定了隋唐王朝的统治基础,其中影响最大的是()
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
甲为普通合伙企业执行合伙事务的合伙人。甲为清偿其对合伙企业以外的第三人乙的20万元个人债务,私自将合伙企业的一台工程机械以25万元的市价卖给善意第三人丙并交付。甲用所获价款中的20万元清偿了对乙的债务,剩余5万元被其挥霍一空。根据合伙企业法律制度的规定,下
简述V形导轨与平面导轨组合的导轨副的刮研顺序。
简述现代咨询与过去经验咨询和一般常识性咨询的不同之处。
Tietze病的好发部位是
下述哪种物质与局部血循环调节无直接关系
设计单位会同施工单位、建设单位和监理单位,对设计意图进行交底,并解答有关各方对图纸提出的问题称为( )。
从形式上看,套期保值与期现套利有很多相似之处,但也有一定的区别,主要表现在()。Ⅰ.时间不同步Ⅱ.两者的目的不同Ⅲ.两者在现货市场上所处的地位不同Ⅳ.两者在期货市场上所处的地位不同
劳动保障行政部门对劳动者派遣的管理重点包括哪些方面?
考虑二元函数的下面4条性质(Ⅰ)f(x,y)在点(x0,y0)处连续;(Ⅱ)f(x,y)在点(x0,y0)处的两个偏导数连续;(Ⅲ)f(x,y)在点(x0,y0)处可微;(Ⅳ)f(x,y)在点(x0,y0)处的两个偏导数存在;若用PQ表示可由性质
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
最新回复
(
0
)