首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
admin
2013-09-16
53
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:
描述算法的详细实现步骤;
选项
答案
详 细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针p1指向当前遍历的结点,指针p指向pl所指向结点的前k个结点,如果p1之前没有k个结点,那么p指向表头结点。用整型变量i表示当前遍历了多少个结点,当i>k时,指针p随着每次遍历,也向前移动一个结点。当遍历完成时,p或者指向表头结点,或者指向链表中倒数第k个位置上的结点。
解析
转载请注明原文地址:https://kaotiyun.com/show/Wgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”,这一主张付诸实行后()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
试析第三次科学技术革命对人类社会和历史进程的影响。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
随机试题
据记载,早在商代,中国人就以高超的技术对西伯利亚的卡拉克苏文化产生了影响,这些技术是_____、______。
男,32岁,反复发作无痛性肉眼血尿4年,多于上呼吸道感染后出现,间歇期尿RBC3-5/HP,无水肿及高血压。无肾脏病家族史,其血尿最可能的原因是
债券A,B的期限都为10年,但债券A,B的到期收益率分别为5%,6%,则以下说法正确的是()
注册资产评估师在( )情况下可将客户资料提供或泄露给第三者。
下列关于核心指标的设置,说法错误的是()。
战略性人力资源管理发生作用的主要机制是()。
中国公民李某2017年在A国取得劳务报酬50000元,按A国税法规定缴纳了个人所得税8000元,取得偶然所得8000元,按A国税法规定缴纳了个人所得税2000元,李某当年在中国应补缴个人所得税()元。
Whatmostparentsareconcernedaboutisprovidingthebesteducationpossiblefortheirchildren.
(1)Howiscommunicationactuallyachieved?Itdepends,ofcourse,eitheronacommonlanguageoronknownconventions,oratlea
假日经济(holidayeconomy)的现象表明中国消费者的消费观(consumptionconcept)正在发生巨大变化。根据统计数据,中国消费者的消费需求正在从基本生活必需品转向对休闲、舒适和个人发展的需求。同时,中国人的消费观在蓬勃发展的假日经
最新回复
(
0
)