首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
admin
2013-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->data
data) q=P; p=p一>nex
解析
转载请注明原文地址:https://kaotiyun.com/show/H0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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,以上各电对中氧化型物质氧化能力最强的是()。
下列关于股份有限公司股票发行的表述中,不符合《公司法》规定的是()。
下列各项中,关于企业固定资产折旧方法的表述正确的有()。
旅游饭店星级评定工作的程序是怎样的?
根据《民办非企业单位登记管理暂行条例》,申请民办非企业单位登记,举办者无须向登记管理机关提交的文件是()。
元认知策略是指人们对自己的认知过程及结果进行监控的学习策略。元认知策略控制着信息的流程,监控和指导自己认知过程的进行。根据上述定义,下列情形属于元认知策略的是:
所谓“环境资源商品化”就是赋予自然以经济价值,并将环境纳入市场经济体系中,将环境转化成像其他商品那样也可以进行分析的产品。只要在经济改革中赋予环境适当的价值,环境就能得到更好的保护。这种观点认为,各种生态环境问题的出现,正是由于资源环境没有被视为“商品”,
近年来,“图说我们的价值观”公益广告以开阔的视野、______人心的作品和______人心的力量,传播社会正能量,引起了社会各界的高度关注和观众的热烈反响。填入画横线部分最恰当的一项是:
最新回复
(
0
)