已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设

admin2013-09-16 55

问题已知一个带有表头结点的单链表，结点结构为：

假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：
根据设计思想和实现步骤，采用程序设计语言描述算法C使用C或C++或JAVA语言实现)，关键之处请给出简要注释。

选项

答案算法描述： int LocateElement(Linklist list，int k) { p1=list一>link； p=list； i=1： while(p1) { p1=p1->link； i++； if(i>k)p=p一>next；／／如果i>k，则p也往后移 } if(p==list)return 0；／／说明链表没有k个结点 else { printf(”％ d＼n”，p-

解析

转载请注明原文地址:https://jikaoti.com/ti/K2ajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

根据《国际联盟盟约》的内容分析其实质。

简述近代香港问题的形成。

论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)

《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

简述马克思主义在中国传播的本土化特点。

蒙古军西征之后，罗斯处于()的控制之下。

女性，67岁，因突发恶心、呕鲜血300ml伴柏油样便入院。肝炎病史8年。B超示肝硬化。体检：脾肋下2指，肝肋下未及。补液、止血治疗同时用三腔两囊管压迫，下列哪项正确

关于刑讯逼供罪的认定，下列哪些选项是错误的?(2012／2／60)

在地质灾害易发区进行工程建设，应在()阶段进行地质灾害危险性评估。

根据《规划环境影响评价条例》，规划环境影响的篇章和说明的内容是()。

下列各项中，属于房产税征税范围的有()。

在同一时间序列中，累计增长量与相应时期逐期增长量之间的数量关系是()。

嘉陵江流域是四川古蜀道遗址和三国蜀汉遗迹分布最集中的区域，是四川北部和东部的一条重要的旅游线路。()

太阳黑子是在太阳的光球层上发生的一种太阳活动，是太阳活动中最基本、最明显的活动现象。太阳黑子有的年份多，有的年份少，其变化周期大约为：

给定关系模式R(A1，A2，A3，A4)，R上的函数依赖集F={A1A3→A2，A2→A3}，R(35)。若将R分解为ρ=(A1，A2，A4)，(A1，A3)}，那么该分解是(36)的。(36)