首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
59
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
描述算法的基本设计思想。
选项
答案
算法的基本设计思想: 问题的关键是设计一个尽可能高效的算法,通过链表的一趟遍历,找到倒数第k个结点的位置。算法的基本设计思想:定义两个指针变量p和q。初始时均指向头结点的下一个结点(链表的第一个结点)。p指针沿链表移动,当p指针移动到第k个结点时,q指针开始与p指针同步移动;当p指针移动到最后一个结点时,q指针所指示结点为倒数第k个结点。以上过程对链表仅进行一遍扫描。
解析
转载请注明原文地址:https://jikaoti.com/ti/EPajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“建安文学”的代表作不包括()。
下列对西汉察举制度的评述,错误的是()
唐朝时期,中国僧人不断东渡日本,弘扬佛法,沟通两国文化,其中贡献最大的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。
格拉古兄弟改革的内容和结果是什么?
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
随机试题
神经根型颈椎病患者牵引时一般应该采用
因男性尿道的耻骨前弯是由阴茎垂于耻骨联合下方形成,故上提阴茎可取消该弯曲。()
房地产区位的优劣,直接关系房地产所有者或使用者的经济收益、生活便利或社会影响。()
孙老师是英语老师,他所教的班级几次英语考试成绩都在年级排名中倒数,但是孙老师认为都是学生的能力问题,从不在自己身上找原因。同时他在备课时总是心不在焉,应付了事。孙老师的问题是因为不恰当的()。
以下哪种骨折类型可出现方肩畸形?()
A、 B、 C、 D、 D图形分为外中内三层,是三个相似的图形,第3个图形是中层的那个图形呈阴影状。
为帮助果农解决销路,某企业年底买了一批水果,平均发给每部门若干筐之后还多了12筐,如果再买进8筐则每个部门可分得10筐,则这批水果共有()筐。
据世界卫生组织2003年调查报告显示,70%的肝病患者都有熬夜的习惯,这说明,熬夜将极大增加患肝病的危险。以下哪项如果为真,将严重削弱上述结论?
下列各选项,属于元朝立法指导思想的是
A、 B、 C、 D、 A
最新回复
(
0
)