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

admin2013-09-16 53

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

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

选项

答案详细实现步骤：增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针p1指向当前遍历的结点，指针p指向pl所指向结点的前k个结点，如果p1之前没有k个结点，那么p指向表头结点。用整型变量i表示当前遍历了多少个结点，当i>k时，指针p随着每次遍历，也向前移动一个结点。当遍历完成时，p或者指向表头结点，或者指向链表中倒数第k个位置上的结点。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

试析第三次科学技术革命对人类社会和历史进程的影响。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

据记载，早在商代，中国人就以高超的技术对西伯利亚的卡拉克苏文化产生了影响，这些技术是_、__。

男，32岁，反复发作无痛性肉眼血尿4年，多于上呼吸道感染后出现，间歇期尿RBC3-5／HP，无水肿及高血压。无肾脏病家族史，其血尿最可能的原因是

债券A，B的期限都为10年,但债券A，B的到期收益率分别为5%，6%,则以下说法正确的是()

注册资产评估师在(　　　)情况下可将客户资料提供或泄露给第三者。

下列关于核心指标的设置，说法错误的是()。

战略性人力资源管理发生作用的主要机制是()。

中国公民李某2017年在A国取得劳务报酬50000元，按A国税法规定缴纳了个人所得税8000元，取得偶然所得8000元，按A国税法规定缴纳了个人所得税2000元，李某当年在中国应补缴个人所得税()元。

Whatmostparentsareconcernedaboutisprovidingthebesteducationpossiblefortheirchildren.

(1)Howiscommunicationactuallyachieved?Itdepends,ofcourse,eitheronacommonlanguageoronknownconventions,oratlea

计算机408

学硕统考专业

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

试析第三次科学技术革命对人类社会和历史进程的影响。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

据记载，早在商代，中国人就以高超的技术对西伯利亚的卡拉克苏文化产生了影响，这些技术是_____、______。

男，32岁，反复发作无痛性肉眼血尿4年，多于上呼吸道感染后出现，间歇期尿RBC3-5／HP，无水肿及高血压。无肾脏病家族史，其血尿最可能的原因是

债券A，B的期限都为10年,但债券A，B的到期收益率分别为5%，6%,则以下说法正确的是()

注册资产评估师在( )情况下可将客户资料提供或泄露给第三者。

下列关于核心指标的设置，说法错误的是()。

战略性人力资源管理发生作用的主要机制是()。

中国公民李某2017年在A国取得劳务报酬50000元，按A国税法规定缴纳了个人所得税8000元，取得偶然所得8000元，按A国税法规定缴纳了个人所得税2000元，李某当年在中国应补缴个人所得税()元。

Whatmostparentsareconcernedaboutisprovidingthebesteducationpossiblefortheirchildren.

(1)Howiscommunicationactuallyachieved?Itdepends,ofcourse,eitheronacommonlanguageoronknownconventions,oratlea

据记载，早在商代，中国人就以高超的技术对西伯利亚的卡拉克苏文化产生了影响，这些技术是_、__。

注册资产评估师在(　　　)情况下可将客户资料提供或泄露给第三者。