首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
admin
2015-12-30
103
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。
要求:
描述算法的详细实现步骤。
选项
答案
算法的详细实现步骤: ①count=0,p和q指向链表表头结点的下一个结点; ②若p为空,转⑤; ③若count等于k,则q指向下一个结点;否则,count=count+1; ④p指向下一个结点,转②; ⑤若count等于k,则查找成功,输出该结点的data域的值,返回1;否则,说明k值超过了线性表的长度,查找失败,返回0; ⑥算法结束。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/pKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一条自行设计修建的铁路是在()
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
春秋战国时代,小农经济出现的最主要的条件是()
光绪皇帝颁布“明定国是”诏书的时间是()。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
我国的安全生产方针是“安全第一、预防为主”。()
患者,男,63岁。COPD病史10年。2天来症状加重,并出现意识障碍。胸片表现符合肺心病表现的是
A.20B.30C.40D.45E.0.7071根据11对(X,Y)的样本数据计算获得自变量X的方差为4.5,反应变量Y的方差为4.0,X与Y的相关系数平方值为0.5。Y的离均差平方和为
1928年国民政府颁行《中华民国刑法》,对此说法错误的是:()
从1964年起,我国薯类按5公斤的鲜薯折1公斤粮食计入粮食产量。()
设事件A,B恰有一个发生的概率为0.3,且P(A)+P(B)=0.5,则A与B至少有一个发生的概率为___________。
Youaregoingtoreadalistofheadingsandatextaboutleadership.ChooseaheadingfromthelistA—Fthatbestfitstheme
下列叙述中错误的是()。
ボーナス
Inthesummerof2010,record-hightemperatureshitMoscow.Atfirstitwasjustanother【C1】______butthescorchingheatthats
最新回复
(
0
)