首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
62
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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
学硕统考专业
相关试题推荐
导致“八一九”事件的直接原因是()。
相比较而言,下列最不能代表资产阶级利益和资本主义发展方向的是()
使用天然火最早出现于人类发展过程的哪一阶段?()
周王室的两大官僚系统是()。
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
论述分封制和郡县制的联系与区别。(复旦大学2016年历史学综合真题)
匈牙利社会主义革命中,之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
中原地区的部落联盟首领尧年老后,选舜为继承人,并传位给舜。舜年老后,传位给禹。这种职位继承制度史称()。
匈牙利社会主义革命中,之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
中国共产党对人民解放军实行领导的根本制度是()
在有意注意的产生中,_______兴趣起重要作用。
称肝为“罢极之本”的理论依据是
黄芩苷葛根总黄酮
关于绕线型异步电动机转子串频敏变阻器起动方式的特点,下列叙述错误的是()。
简述总账账户与明细分类账户平行登记的具体要求。
关于人的认知曲解,以下描述哪些是正确的?()
中国艺术走出去面临诸多困难,这是我们常有的感慨。我们记住了那么多的欧美文艺作品,文学、戏剧、电影、音乐、舞蹈以及美术等,一些中国观众对许多来华团体、艺术家和作品,常常耳熟能详,如数家珍,而中国的艺术作品为域外所知的却少之又少。其根本原因是我们还没有将产品做
藏獒是世界上最勇猛的狗,一只壮年的藏獒能与5只狼搏斗,所有的藏獒都对自己的主人忠心耿耿,而所有忠实于自己主人的狗也为人所珍爱。如果以上陈述为真,以下陈述都必然为真,除了:
【B1】【B6】
最新回复
(
0
)