设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

admin2013-09-16 97

问题设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

选项

答案算法的思想是：采用从前向后扫描单链表的方法，边扫描边测试，根据测试结点执行相应的操作。算法描述如下： int Function(LinkList*la) { int temp； LinkNode*p=L->next；／／单链表为空时返回 LinkNode*q=p； if(p=一NULL) return 0；／*找到最小值结点*／ while(p!=NULL) { if(p->datadata) q=P； p=p一>nex

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

计算机408

学硕统考专业

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

1928年2月召开的国民党二届四中全会，规定()为国民政府军政最高机关。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列国家中，最早同新中国建立外交关系的是()

美国的垄断组织主要采取的形式是()。

1939年8月23日，苏德双方签了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

简述美苏争霸的三个阶段，并分析其影响与教训。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

食物中特别容易致龋的食物是

关于护理程序的论述，正确的概念是

已知：酸性介质中，EΘ(CIO4-／Cl-)=1．39V，EΘ(ClO3-／CI-)=1．45V，EΘ(HClO／CI-)=1．49V，EΘ(Cl2／Cl-)=1．36V，以上各电对中氧化型物质氧化能力最强的是()。

下列关于股份有限公司股票发行的表述中，不符合《公司法》规定的是()。

下列各项中，关于企业固定资产折旧方法的表述正确的有()。

旅游饭店星级评定工作的程序是怎样的?

根据《民办非企业单位登记管理暂行条例》，申请民办非企业单位登记，举办者无须向登记管理机关提交的文件是()。

元认知策略是指人们对自己的认知过程及结果进行监控的学习策略。元认知策略控制着信息的流程，监控和指导自己认知过程的进行。根据上述定义，下列情形属于元认知策略的是：

近年来，“图说我们的价值观”公益广告以开阔的视野、人心的作品和人心的力量，传播社会正能量，引起了社会各界的高度关注和观众的热烈反响。填入画横线部分最恰当的一项是：

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

计算机408

学硕统考专业

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

1928年2月召开的国民党二届四中全会，规定()为国民政府军政最高机关。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列国家中，最早同新中国建立外交关系的是()

美国的垄断组织主要采取的形式是()。

1939年8月23日，苏德双方签了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

简述美苏争霸的三个阶段，并分析其影响与教训。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

食物中特别容易致龋的食物是

关于护理程序的论述，正确的概念是

已知：酸性介质中，EΘ(CIO4-／Cl-)=1．39V，EΘ(ClO3-／CI-)=1．45V，EΘ(HClO／CI-)=1．49V，EΘ(Cl2／Cl-)=1．36V，以上各电对中氧化型物质氧化能力最强的是()。

下列关于股份有限公司股票发行的表述中，不符合《公司法》规定的是()。

下列各项中，关于企业固定资产折旧方法的表述正确的有()。

旅游饭店星级评定工作的程序是怎样的?

根据《民办非企业单位登记管理暂行条例》，申请民办非企业单位登记，举办者无须向登记管理机关提交的文件是()。

元认知策略是指人们对自己的认知过程及结果进行监控的学习策略。元认知策略控制着信息的流程，监控和指导自己认知过程的进行。根据上述定义，下列情形属于元认知策略的是：

近年来，“图说我们的价值观”公益广告以开阔的视野、______人心的作品和______人心的力量，传播社会正能量，引起了社会各界的高度关注和观众的热烈反响。填入画横线部分最恰当的一项是：

近年来，“图说我们的价值观”公益广告以开阔的视野、人心的作品和人心的力量，传播社会正能量，引起了社会各界的高度关注和观众的热烈反响。填入画横线部分最恰当的一项是：