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

admin2013-04-26 83

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。

唐朝时，中国和非洲也有来往。下列有关这方面的证据中最具说服力的是()

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

简述中国发起建立抗日民族统一战线的基本依据。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

根据骨度分寸定位法，相距为3寸的两穴是

指出何者是酵解过程中可被别构调节的限速酶()(1994年)

直肠指检不易发现的病变是

力矩分配法中的传递弯矩为()。

根据《中华人民共和国合伙企业法》的有关规定，下列有关普通合伙企业的说法正确的是(　　)。

下列不参与集体谈判的是()。(2005年5月三级真题)

农村土地承包采取农村集体经济组织内部的家庭承包方式，不宜采取家庭承包方式的荒山、荒沟、荒丘、荒滩等农村土地，可以采取()等方式承包。

有研究指出，私人保险支出越多的国家往往越富有，在这些国家，购买保险是一种大众化的投资手段，产生这种现象的主要原因是()。

根据公文的行文规则，下列几组机关中可以联合发文的是()。

计算机408

学硕统考专业

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。

唐朝时，中国和非洲也有来往。下列有关这方面的证据中最具说服力的是()

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

简述中国发起建立抗日民族统一战线的基本依据。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

根据骨度分寸定位法，相距为3寸的两穴是

指出何者是酵解过程中可被别构调节的限速酶()(1994年)

直肠指检不易发现的病变是

力矩分配法中的传递弯矩为()。

根据《中华人民共和国合伙企业法》的有关规定，下列有关普通合伙企业的说法正确的是( )。

下列不参与集体谈判的是()。(2005年5月三级真题)

农村土地承包采取农村集体经济组织内部的家庭承包方式，不宜采取家庭承包方式的荒山、荒沟、荒丘、荒滩等农村土地，可以采取()等方式承包。

有研究指出，私人保险支出越多的国家往往越富有，在这些国家，购买保险是一种大众化的投资手段，产生这种现象的主要原因是()。

根据公文的行文规则，下列几组机关中可以联合发文的是()。

根据《中华人民共和国合伙企业法》的有关规定，下列有关普通合伙企业的说法正确的是(　　)。