首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
69
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
描述算法的基本设计思想。
选项
答案
算法的基本设计思想: 问题的关键是设计一个尽可能高效的算法,通过链表的一趟遍历,找到倒数第k个结点的位置。算法的基本设计思想:定义两个指针变量p和q。初始时均指向头结点的下一个结点(链表的第一个结点)。p指针沿链表移动,当p指针移动到第k个结点时,q指针开始与p指针同步移动;当p指针移动到最后一个结点时,q指针所指示结点为倒数第k个结点。以上过程对链表仅进行一遍扫描。
解析
转载请注明原文地址:https://kaotiyun.com/show/Nwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“焚书坑儒”事件中,对峙的双方是博士()和丞相李斯。
中华人民共和国恢复了在联合国合法席位的时间是()。
党在社会主义初级阶段的路线可以概括为()。
论述一战后德国的赔款问题
关于明朝“缇骑”的叙述,不正确的是()
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
中国共产党在民主革命的不同阶段实施不同的土地政策,其主要的依据是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
洋务派创办军事工业的方式是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
病原体从传染源向周围播散的范围较小或者单个疫源地是( )传染病在人群中爆发、流行,其病原体向周围播散时所能波及的地区是( )
地壳运动是地球()引起岩石圈的机械运动。
曲线y=cosx.与x轴所围图形绕x轴旋转一周所成体积为___________.
不适宜采用肠内营养治疗的是
A.健脾养心B.健脾养胃C.健脾温胃D.健脾益阴E.健脾温阳
某项目部承接了某机场项目的施工工程,该机场工程施工难度较大,为了预防施工质量事故的发生,项目经理应当从()入手挖掘和研究可能导致事故发生的原因,采取针对性措施。
下列文学常识的表述,错误的一项是()。
SomeoftheconcernssurroundingTurkey’sapplicationtojointheEuropeanUnion,tobevotedonbytheEU’sCouncilofMinister
Howmuchwillyouspendonthreeexercisebooksnextweek?
Aestheticthoughtofadistinctivelymodembentemergedduringthe18thcentury.Thewesternphilosophersofthistimedevoted
最新回复
(
0
)