首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
admin
2013-09-16
79
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:
描述算法的基本设计思想;
选项
答案
算 法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。
解析
转载请注明原文地址:https://kaotiyun.com/show/Pgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一战期间,中国民族资本主义迅速发展的主要作用是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
在循环双链表的p所指结点之后插入s所指结点的操作是()
社会资本再生产的核心问题是【】
MS在化合物分子结构测定中的应用是
病人住院后,哭闹着要回家,护士发现其头发有头虱。以下不能列为该病人的护理诊断的是护士在制定计划中,列出"3天内消除头虱及虮"是
电力工程中,气体绝缘金属封闭开关设备(GIS)的外壳应接地,在短路情况下,外壳的感应电压不应超过()。
下列各项中,应按税法规定计算征收增值税的有()。
Nowmanypeoplearenotquiteinterestedintheirjobs.Someofthemwouldliketofindanewone.Butthe【E1】i______seemsto
实施滁州毕业升学体育考试是全面贯彻党的教育方针、增强学生体质的重要举措之一,是学生综合素质评价和学生学业评价的组成部分,旨在引导学生养成自觉进行体育锻炼的习惯,促进学生身心健康发展。某城市拟设定的体育项目有“跳绳”“掷实心球”“引体向上”“立定跳远”和“体
Incognitivepsychology,studiesoflearningstrategieswithfirstlanguagelearnershaveconcentratedondeterminingtheeffec
Electroniccigarettesarehandheldnicotine-deliverydevicesthat,despiteadevotedfollowing,arecurrentlyswirlingincontro
最新回复
(
0
)