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

admin2013-04-26 97

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

假设该链表只给出了头指针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/Vwxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

第二次鸦片战争后，根据不平等条约开放对外通商口岸最多的省是()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

下列关于王政时代后期的叙述，不正确的是()。

简评斯大林《苏联社会主义经济问题》。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

吸收

有效训导的方法错误的是

女孩，6岁，阵发性腹痛半年。查体：左腹部可触及肿块，表面光滑，囊性感。追问病史时有一次大量排尿后肿块缩小后又恢复原状史。以下哪项检查不适合此病例

隔离开关的主要作用是()。

根据《碾压式土石坝施工规范》(DI／T5129—2001)，碾压式土石坝的防渗体与坝基结合部位填筑施工时，下列说法正确的是()。

一般纳税人销售自产的特殊货物，可选择按照简易办法计税，选择简易办法计算缴纳增值税后一定期限内不得变更，该期限是()。

现存中国古典园林按地理位置可划分为()。

如企业法人的法定代表人和其他工作人员以法人名义从事经营活动，由于自己的过错给他人造成经济损失，则()。

下列关于法的作用表述，正确的是()。

民族区域自治是我们党解决民族问题的基本政策，是国家的一项基本政治制度。实行这种制度