首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
admin
2013-09-16
93
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:
描述算法的基本设计思想;
选项
答案
算 法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。
解析
转载请注明原文地址:https://kaotiyun.com/show/Pgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗战以来文艺战线上思想斗争中最重要的问题是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
下列选项中不属于一战所带来的后果的是()。
20世纪初,革命派与改良派论战的中心问题是()。
列宁在()中系统地阐明了马克思主义的国家学说。
建立中国道教史上第一个成熟的神仙系统的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
随机试题
简述将协调发展原则作为我国环境与资源保护法的一项基本原则的意义。
A.休克代偿期B.无休克C.重度休克D.中度休克外伤后烦躁不安,出冷汗,尿少,BP100/85mmHg,心率110次/分
A20%以上B25%~40%C40%以上D30%~49%E50%以上重度营养不良是体重低于同性别、同身高(长)正常小儿体重均值
进行夫妻财产约定,应当()。
中央银行提高法定存款准备金率时,在市场上引起的反应为()。
下列关于拉丁美洲的说法正确的是()。
设f(x)为奇函数,且f’(1)=2,则=________.
From:BusinessStrategiesSeminarSubject:RegistrationGreetings.Youarereceivingthisnoticebecauseyouhavesubmitted
Itwouldbesurprisingfor______anyobjectionstotheproposal.
【B1】【B7】
最新回复
(
0
)