首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
admin
2013-09-16
34
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:
描述算法的详细实现步骤;
选项
答案
详 细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针p1指向当前遍历的结点,指针p指向pl所指向结点的前k个结点,如果p1之前没有k个结点,那么p指向表头结点。用整型变量i表示当前遍历了多少个结点,当i>k时,指针p随着每次遍历,也向前移动一个结点。当遍历完成时,p或者指向表头结点,或者指向链表中倒数第k个位置上的结点。
解析
转载请注明原文地址:https://jikaoti.com/ti/I2ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉时期最后写定的()一书,包括《素问》与《灵枢》(或称《针经》)两部分,是中国最早的一部医书。
下列对西汉察举制度的评述,错误的是()
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
我国第一部系统的史学理论著作是()。
简述西欧经济一体化的原因、进程和意义。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
随机试题
让中国菜走向世界是属于()
脾气虚、脾阳虚、脾气下陷的共同症状是()
男性病人,23岁。肛周肿痛3天伴发热,有里急后重感。肛周红肿,有波动感。进一步确诊方法是()
会导致财权财力高度集中,有利于调动地方的积极性的财政支出划分方法是()。
明十三陵位于北京市西北50公里的天寿山下,是明朝13个皇帝陵的总称,其中明成祖朱棣的陵墓是()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟。作答110分钟。3.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。4.答题时请认准题号,避免答错位
论述美国独立战争的进程
在C语言中,设有数组定义:chararray[]=“China”;则数组array所占用的空间为(27)。
有以下程序intf(intm){staticintn=0;n+=m;returnn;}main(){intn=0;printf("%d,",f(++n));printf("%d\n",f(n++));
Whereistheball?
最新回复
(
0
)