首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
admin
2015-12-30
56
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。
要求:
描述算法的基本设计思想。
选项
答案
算法的基本设计思想: 问题的关键是设计一个尽可能高效的算法,通过链表的一趟遍历,找到倒数第k个结点的位置。算法的基本设计思想:定义两个指针变量p和q,初始时均指向头结点的下一个结点(链表的第一个结点)。p指针沿链表移动,当p指针移动到第k个结点时,q指针开始与p指针同步移动;当p指针移动到最后一个结点时,q指针所指示结点为倒数第k个结点。以上过程对链表仅进行一遍扫描。
解析
转载请注明原文地址:https://kaotiyun.com/show/dKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
20世纪初,革命派与改良派论战的中心问题是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
甲公司通过与自然资源管理部门签订建设用地使用权出让合同,取得对某地块为期50年的有偿使用权。在根据法律要求进行了1年开发建设后,将该地转让给乙公司,双方签订了书面转让合同,但并未办理变更登记。一年后,甲公司又将该建设用地使用权转让给丙公司,丙公司在签订合同
喉中哮鸣有声,胸膈烦闷,呼吸急促,喘咳气逆,咳痰不爽,痰黏色黄,烦躁,发热,恶寒,无汗身痛,口干欲饮,大便偏干,舌苔白腻略黄,舌尖边红,脉弦紧。证属( )气短声低,喉中时有轻度哮鸣,痰多质稀,色白,自汗,怕风,常易感冒,倦怠无力,食少便溏,舌质淡,苔
M胆碱受体阻断药有
关于tRNA的描述哪一项是正确的
根据《建筑工程建筑面积计算规范>GB/T50353—2013,建筑物自然层,层高达到多少米及以上时应按全面积计算建筑面积:
大河家是甘肃南缘边界上的一个回民小镇。密集的、土夯的农家_________地排成几条街巷,街头处有一块尘土飞扬的空场,那就是著名的大河家集。店铺_________,人马拥挤。填入划横线部分最恰当的一项是:
这一片花海,每个季节都有十几种花卉________。远离城市的________,回归大自然的宁静,让人诗意地________,微风拂过,花香撩起的情丝,不知拨动过多少人的心弦。填入横线处的词语最恰当的一项是:()
【B1】______【B10】______
在窗体上有一个名为Command1的命令按钮,并有如下事件过程:PrivateSubCommand1_Click()a$="SwallowsModGenulled"b$=Right(a$,8):c$=Mid(a$,1,
CatastrophicvolcaniceruptionsinEuropemayhaveculledNeanderthalstothepointwheretheycouldn’tbounceback,accordingt
最新回复
(
0
)