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

admin2015-12-30 38

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

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

选项

答案算法的基本设计思想：问题的关键是设计一个尽可能高效的算法，通过链表的一趟遍历，找到倒数第k个结点的位置。算法的基本设计思想：定义两个指针变量p和q，初始时均指向头结点的下一个结点(链表的第一个结点)。p指针沿链表移动，当p指针移动到第k个结点时，q指针开始与p指针同步移动；当p指针移动到最后一个结点时，q指针所指示结点为倒数第k个结点。以上过程对链表仅进行一遍扫描。

解析

转载请注明原文地址:https://kaotiyun.com/show/dKxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

欧洲历史上第一部系统完备的法典是()。

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

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

西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()

广西壮族自治区的设立时间是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

在操作系统中，P，V操作是一种()。

下列选择中，()不是操作系统关心的主要问题。

ISO14000系列标准是有关________的系列标准。

Wehave______theseriousflooddisasterandmadeadvancesinagriculture.

患者自幼患有痫证，近期发作较频，并见心神不安，心悸，失眠，健忘，舌淡白，脉滑。治疗应选用

人民调解制度是我国的创举，被西方国家誉为法治的“东方经验”。关于人民调解，下列哪些说法是正确的?

关于应收账款周转率的正确表达是()。

（）属于短期资本流动。

人类听觉的适宜刺激是频率()赫兹的声波。

劳动者可以随时解除劳动合同的情况不包括()。

狭义教育

创造性思维的核心成分是()。