首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
admin
2013-09-16
56
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:
描述算法的基本设计思想;
选项
答案
算 法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。
解析
转载请注明原文地址:https://kaotiyun.com/show/Pgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
简述鸦片战争的三个阶段。
简述戈尔巴乔夫政治改革的后果。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
随机试题
下列不属于公安机关治安行政处罚措施的是()。
水肿在辨证上以何为纲
合同具有的法律特征包括()。
下列属于财产权的是()。
工程咨询公司提供服务的贷款方包括()。
基金公司在风险管理中应当遵循的基本原则包括()。Ⅰ.全面性原则Ⅱ.独立性原则Ⅲ.权责匹配原则Ⅳ.适时性原则
证券账号持有人查询证券余额可在办理了指定交易或转托管的()起,凭身份证和证券账户卡到指定交易或托管的证券营业部办理。
下列各项中,不应计入财务费用核算的是()。
LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slavery(反对奴隶制度)bookUncleTom’sCabin.【4
A、Moreandmorepeoplearesufferingfromheartdisease.B、Moreandmoredoctorsarefocusingtoomuchondietandexercise.C、P
最新回复
(
0
)