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

admin2013-04-26 64

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列不是在北伐战争中发生的是()

1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

三国时期，魏、蜀、吴灭亡的先后顺序是()。

简述西欧经济一体化的原因、进程和意义。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

系统总线中地址线的功能是用于选择()。

驾驶机动车遇到跨江、河、海大桥时，要控制好方向加速通过。

下列关于行政机构编制的说法中，正确的是()。

可口可乐公司因拥有世界性的专利，仅生产一种口味、一种规格和形状的瓶装可口可乐，连广告词也只有一种。它所实施的是()

Happinesscanbedescribedasapositivemoodandapleasantstateofmind.Accordingtorecentpolls(民意测试),sixtytoseventype

Pickoutfiveappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorresp

农业统计的主要内容包括()。

一列长为240米的火车，速度为60米／秒，经过2．16千米的隧道，该车完全通过这个隧道．需要多长时间?

反映项目盈利能力的指标包括()

请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：将大标题段（“相聚上海”）文字设置为三号红色、黑体、加粗、居中。