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

admin2015-12-30 84

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

假设该链表只给出了头指针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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

元代对边疆地区的统治方式不同于其他三地的一地是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

北魏建立和统一的时间分别是()。

国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》，其内容不包括()

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

英国封建制度形成的过程。

（2021年德州齐河）小刚认为李老师经常翻学生书包，甚至私拆并当众宣读学生的信件，侵犯了学生的合法权利。他可以通过（）的形式，获得法律救济。

辩证否定观和形而上学否定观的对立的具体表现，在于是否承认()

A、Theimpactofenzymesonchemicalreactions.B、Thewaythebodyproducesenzymes.C、Thestructureofenzymes.D、Typesofchemi

A、油细胞B、油室C、黏液细胞D、乳汁管E、树脂道党参横切面可见

[2007年，第62题]等直杆的受力情况如图5．2-6，则杆内最大轴力FNmax和最小轴力FNmin分别为()。

()是指为了适应市场迅速变化和激烈竞争的形势，保持本项目产品在市场的竞争力，项目投产前就要着手建立自己的产品研发机构，能够根据市场的反馈信息，跟踪市场对产品的需要，确保产品在市场占有一定的份额。

下列关于施工任务委托模式的说法中，正确的是业主()。

食品检验事关千家万户，根据我国法律的规定，下列关于食品检验的叙述，不正确的是()。

WhilewesterngovernmentsworryoverthethreatofEbola,amorepervasivebutfarlessharmful【C1】______isspreadingthrough

关于IP电话系统的描述中，正确的是()。