首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
58
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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
学硕统考专业
相关试题推荐
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
1941年初成立的一个具有代表性的中间性政党是()。
“建安文学”的代表作不包括()。
七月流血事件以后俄国国内政治形势总的特点是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
患者久病咳喘,痰稀白,舌苔白腻,因过服温燥药,今咳喘加重,痰黄稠,舌苔黄腻。此病证变化属于
生物氧化的底物是
艾滋病患者肺部最常见的机会性感染的病原体是
为实现建设工程项目的进度目标,应充分重视()。
19世纪末,美国西部有个坏孩子,他把石头扔向邻居的窗户,把死兔装进桶里放到学校的火炉里烧烤,弄得到处臭气熏天。9岁那年,他的父亲娶了继母,父亲对继母说:“你要注意这孩子,他在我们这里最坏,让我防不胜防,头痛死了。”继母好奇地走近孩子,对孩子进行了全面了解后
下列不属于教师职业道德构成的是()。
Withineconomictheory,thereareinanycasequitedifferentassumptionsaboutindividualbehaviour.Someneoclassicalmodelsa
计算机能直接识别、执行的语言是__________。
—HowshallIdealwiththeseoldbooks?—Youcangivethemto______youthinklikesthem.
A、ItwasheldinChina.B、Itwasaboutsettingupafactory.C、Ithasgotanewboard.D、Itwasunsuccessful.B
最新回复
(
0
)