首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 根据设
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 根据设
admin
2013-09-16
49
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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://kaotiyun.com/show/Xgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗战以来文艺战线上思想斗争中最重要的问题是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
马克思指出:“鸦片不曾产生催眠的作用,而倒产生了惊醒作用,历史的发展好像首先要麻醉这个国家的人民,然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
宋人为逃避赋役,部分人将土地假称献给了寺庙、道观等,被称为()。
论述欧洲一体化进程及其影响。
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
随机试题
切片(断层)厚度伪像产生的原因是
关于时间数列,下列论述正确的有( )。
下列关于无形资产摊销的表述不正确的有()。
()是深化教育改革,促进教育发展的先导。
要实现我国经济发展的战略目标,必须加快经济增长方式的转变,其核心是正确处理好()。
很早以前科学家就发现有些人对于某些药物的反应和其他病人不同。例如,某种麻醉用肌肉松弛剂会导致特定的人无法呼吸。后来,科学家发现产生这种现象的原因在于这类人拥有特定的基因。这也就带来了一个问题:研究人们之间的遗传差异是否可以促进医学发展出更高级的治疗手段,也
糖精:糖正确选项为()。
价值规律作用的实现有赖于
Completethenotesbelow.WriteONEWORDforeachanswer.PotterynotesEarthenwareadvantages:-po
A、Theyhavetoobeycertainrulesconcerningstudentconduct.B、Theyhavetodevotemoretimeonacademics.C、Apartmentsarever
最新回复
(
0
)