首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
84
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
根据设计思想和实现步骤,采用程序设计语言描述算法(使用c、c++或Java语言实现),关键之处请给出简要注释。
选项
答案
算法实现: typedef int ElemType ; //链表数据的类型定义 typedef struct LNode{ //链表结点的结构定义 ElemType data, //结点数据 struct Lnode*link; //结点链接指针 } *LinkList; int Search—k(LinkList list,int k){ //查找链表list倒数第k个结点,并输出该结点data域的值 LinkList p=lis七一>link,q=list一>link, //指针p、q指示第一个结点 int COunt=O; while(p!=NULL){ //遍历链表直到最后一个结点 if(COUnt
link;p=p一>link; //之后让p、q同步移动 )//while if(COUnt
data); return 1; } }//Search—k
解析
算法程序题,如果能够写出数据结构类型定义、正确的算法思想都会至少给一半以上分数,如果能用伪代码写出自然更好,比较复杂的地方可以直接用文字表达。若所给出的算法采用一遍扫描方式就能得到正确结果,可给满分15分;若采用两遍或多遍扫描才能得到正确结果的,最高给10分:若采用递归算法得到正确结果的,最高给10分:若实现算法的空间复杂度过高(使用了大小与k有关的辅助数组),但结果正确,最高给10分。
转载请注明原文地址:https://kaotiyun.com/show/jwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
简述英法百年战争爆发的原因、过程和影响。
下列作品不属于明清时期地理学科代表作的是()
被马克思称颂为“古代无产阶级的真正代表”的是()。
列宁在()中系统地阐明了马克思主义的国家学说。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
简述西属拉丁美洲独立战争三个中心斗争情况。
以北宋三大发明为例简述北宋科学技术的特征。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
关于以太网交换机,下面的论述中不正确的是()。
随机试题
下列数字保留四位有效数字,修约正确的有()。
A.Zollinger—Ellison综合征B.Charcot三联症C.Whipple三联症D.类癌综合征(2008年第148题)胃泌素瘤表现为
卫生数愈小表示()
与特非那丁同用可造成心律失常而中毒死亡的是与呋喃唑酮同用会出现呼吸困难、头疼、恶心的是
单纯性高血压无其他并发症,血压高于多少时应进行治疗后再拔牙?()
与《国务院关于建立统一的企业职工基本养老保险制度的决定》相比,《国务院关于完善企业职工基本养老保险制度的决定》对企业职工基本养老保险制度提出了新的要求,主要内容包括()。[2010年真题]
习近平总书记在庆祝改革开放40周年大会上发表重要讲话时指出,改革开放40年来,我们党全部理论和实践的主题是_______。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
HadDr.Johnsonwrittenhisownlife,inconformwiththeopinion【S1】________whichhehasgiven,thateveryman’slifemaybeb
ABriefIntroductiontoCNNICGeneralInformation:ChinaInternetNetworkInformationCenter(CNNIC),thestatenetworkinfo
最新回复
(
0
)