首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
68
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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
学硕统考专业
相关试题推荐
秦统一全国后,派()率军30万抗击匈奴,并于秦始皇三十三年(前214)收取了河套以南的地区,设置44县。
相比较而言,下列最不能代表资产阶级利益和资本主义发展方向的是()
下列不属于清统治者加强文化专制和思想控制的是()
下列不是在北伐战争中发生的是()
下列对春秋时期各国称霸的顺序描述错误的选项是()
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
简述西属拉丁美洲独立战争三个中心斗争情况。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
随机试题
关于组织出卖人体器官罪,下列哪一选项是错误的?()
图(a)梁因温度变化引起的弯矩如图(b),线膨胀系数为口,梁截面(矩形)高度为h,右端转角(顺时针为正)为()
Scientistswhostudythebrainhavefoundoutagreatdealabouthowwelearn.Theyhave【C1】______thatbabieslearnmuchmore
关于大肠杆菌RNA聚合酶的叙述,下列哪项是错误的?
当事人对已经发生法律效力的判决、裁定申请再审,是否适用于中止、中断和延长的说法正确的是()。
将金融产品以流动性、收益性、风险性和利率标准进行一般的排序,下列选项不正确的是()。
实行应税所得率方式核定征收企业所得税的纳税人,经营多业的,由税务机关根据多业项目分别确定适用的应税所得率。()
首先我申明,所有关于我写作风格转型的评论都_______,即使是与我的写作愿望_______的评论也是正确的。填入画横线部分最恰当的一项是:
Ifyoucan’tresistthechancetoputonabet,blameyourinsula—aregionofyourbrain.Scientiststhinkthatwhenthisbrain
Forthispart,youareallowed30minutestowriteashortessayentitledFollowYourOwnCoursebycommentingontheremark"Fo
最新回复
(
0
)