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

admin2013-09-16 84

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

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

学硕统考专业

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

系统阐明社会主义初级阶段理论是在()。

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

以下不属于国民党控制金融的“四行”的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

男性，40岁，血吸虫性肝硬化伴严重脾大及血小板减少，有上消化道出血史，胃镜示食管静脉重度曲张。该患者的最佳治疗方面是

甲亢患者大便次数多，是因为

下列投资项目建设费用中，属于建筑工程费的有()

统计资料表明，火灾中死亡的人数大约有75％是()。

即使借款公司有明确的借款需求原因时，银行也要对其进行借款需求分析。()

下列物品中，属于禁止出境的物品是()。

目前，教育理论界主张“你一我”对话型师生关系，认为教师就是学习共同体的一个成员，教师的角色是“平等的首席者”。()

有如下类声明：classBase{protected：intamount；public：Base(intn=0)：amount(n){}intgetAmount()const{return

Thedoctortriedtodoanexperimenttofindoutthe______ofthemedicineonthemice.

Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.BirminghamExhibitionExampleAnswerPur