首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
admin
2013-09-16
66
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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
学硕统考专业
相关试题推荐
二战以来,资本主义经济在发展中出现了许多新问题,主要原因是()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
西藏自治区的设立时间是()。
下列关于胡司战争的叙述错误的一项是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
宋人为逃避赋役,部分人将土地假称献给了寺庙、道观等,被称为()。
中古时代实行索贡巡行赋税征收方式的国家是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
IwouldhaveseenheroffbutI______fullyengagedyesterdaysoIjustsaidgoodbyetoheroverthephone.
铸造支架卡环模截面外形应为A.外圆内平的椭圆形B.外圆内平的半圆形C.长方形D.外尖内平的三角形E.正方形
依据《药品经营质量管理规范》有关规定,有关药品批发企业药品储存说法错误的是
关于审计业务的三方关系人,下列说法中错误的有()。
“吴带当风”“曹衣出水”样式的创造者分别是__________和__________。
在一次体育课上,20名学生进行了箭靶射击测试。随后这些学生上了两天的射箭技能培训课后,又重新进行了测试,结果他们的准确率提高了30%。该结果表明,培训课对于提高人们的射靶准确率是十分有效的。下列哪个选项如果正确,最能支持以上结论?
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。第二张幻灯片版式改为“两栏内容”,将考生文件夹下的图片文件ppt1.jpg插入第二张幻灯片右侧内容区,图片动画设置为“进入”“基本缩放”,效果选项为“缩小”,并插入备注
PASSAGETHREEWhatfeaturedelightstheauthormost?
A.foundB.effectivelyC.stimulantsD.medicineE.anxiousF.muchG.moreH.sentimentallyI.emotionallyJ.drugsK.benefic
【S1】【S5】
最新回复
(
0
)