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

admin2015-12-30 52

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

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

选项

答案算法的详细实现步骤： ①count=0，p和q指向链表表头结点的下一个结点； ②若p为空，转⑤； ③若count等于k，则q指向下一个结点；否则，count=count+1； ④p指向下一个结点，转②； ⑤若count等于k，则查找成功，输出该结点的data域的值，返回1；否则，说明k值超过了线性表的长度，查找失败，返回0； ⑥算法结束。

解析

转载请注明原文地址:https://kaotiyun.com/show/pKxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

评析郑和下西洋的历史条件和意义。

詹天佑自主设计修建了中国第一条铁路是在()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

三大战役的先后顺序是()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列药物中，治疗十二指肠溃疡的首选药物是()。

阅读下列短文，回答有关问题。一只惊天动地的虫子迟子建我对虫子是不陌生的。小时候在菜园和森林中，见过形形色色的虫子。绿色的

甲状旁腺增生的超声表现为

细菌性肝脓肿出现下列哪一体征表示预后不良

根据我国仲裁法的规定，关于仲裁管辖的表述正确的是()。

下列项目中属于一般经营性支出的是()。

以下选项中属于二维动画的是()。

下列犯罪中不属于妨害司法罪的是()。