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

admin2013-09-16 51

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

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

学硕统考专业

下列不属于清统治者加强文化专制和思想控制的是()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

二战以来，资本主义经济在发展中出现了许多新问题，主要原因是()。

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

一战期间，中国民族资本主义迅速发展的主要作用是()。

简述戈尔巴乔夫政治改革的后果。

我国第一部系统的史学理论著作是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

列宁在()中系统地阐明了马克思主义的国家学说。

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

按委托人交单条件的不同，国际结算中的跟单托收可以分为()。

用途最广的天线是()天线，在汽车、楼房、轮船、飞机等场合都采用此类型的天线作为通信天线。

焊接工艺评定时，应按()等方式制备试板。

根据《破产法》的规定，债权申报期限自人民法院发布受理破产申请公告之日起计算()。

甲、乙、丙共同出资设立一有限责任公司。其中，丙以房产出资30万元。公司成立后又吸收丁入股。后查明，丙作为出资的房产仅值20万元，丙现有可执行的个人财产6万元。下列处理方式中，符合公司法律制度规定的是()。

高路迁移

下列说法错误的是()。

明知对方是境外间谍组织而为其窃取、刺探、收买、非法提供国家秘密、情报，构成()。

以下能正确对整型数组赋初值的语句是______。