首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
admin
2013-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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
二战以来,资本主义经济在发展中出现了许多新问题,主要原因是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
一战期间,中国民族资本主义迅速发展的主要作用是()。
简述戈尔巴乔夫政治改革的后果。
我国第一部系统的史学理论著作是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
列宁在()中系统地阐明了马克思主义的国家学说。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
随机试题
按委托人交单条件的不同,国际结算中的跟单托收可以分为()。
用途最广的天线是()天线,在汽车、楼房、轮船、飞机等场合都采用此类型的天线作为通信天线。
焊接工艺评定时,应按()等方式制备试板。
根据《破产法》的规定,债权申报期限自人民法院发布受理破产申请公告之日起计算()。
甲、乙、丙共同出资设立一有限责任公司。其中,丙以房产出资30万元。公司成立后又吸收丁入股。后查明,丙作为出资的房产仅值20万元,丙现有可执行的个人财产6万元。下列处理方式中,符合公司法律制度规定的是()。
高路迁移
下列说法错误的是()。
材料一马道村是一个典型的传统农耕村落。千百年来,这里的村民以种地务农为生,主要的经济作物有槟榔、荔枝、菠萝蜜和水稻等。于飞7岁那年,父亲复员,带着他和母亲回到马道村。如诗画般美丽的田园风光,亲近自然、充满乐趣的乡村生活,以及热情淳朴的乡邻们,都给童年
明知对方是境外间谍组织而为其窃取、刺探、收买、非法提供国家秘密、情报,构成()。
以下能正确对整型数组赋初值的语句是______。
最新回复
(
0
)