首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
admin
2013-09-16
86
问题
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(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
学硕统考专业
相关试题推荐
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
玄奘、义净西游和鉴真东渡,体现出唐文化的什么特征?()
下列关于王政时代后期的叙述,不正确的是()。
下列关于《大明律》的叙述,不正确的是()
论述十字军运动(十字军东征)发生的背景、过程及其影响。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
随机试题
不属于选择性COX-2抑制剂的是
A、细菌总数≤5cfu/cm2,并未检出致病菌B、细菌总数≤10cfu/cm2,并未检出致病菌C、细菌总数≤15cfu/cm2,并未检出致病菌D、细菌总数≤20cfu/cm2,并未检出致病菌E、沙门氏菌Ⅱ类区域物品和表面消毒效果的监测结果判定消
A/三环类抗抑郁药B/氰化物中毒C/阿片类药物中毒D/强心苷中毒E/砷中毒上述中毒类型中,可用大剂量亚甲蓝解救的是
自动转账的公式是手工输入的,数据的取值也是手工输入的。()
某公司在2009年10月31日的银行核对中发现,银行存款日记账账面余额为217300元,银行对账单余额为254690元,经逐笔核查,发现有如下未达账项:(1)企业未收,银行已收42100元;(2)企业已收,银行未收21600元;(3)企业未付,银行已付50
观察学习是指()。
2022年国务院政府工作报告指出,国内生产总值达到()万亿元,增长8.1%。
【B1】【B11】
Allflights______becauseofthesnowstorm,manypassengerscoulddonothingbuttakethetrain.
京剧(BeijingOpera)是中国的国粹。作为一门古老的艺术,京剧的服装(costume)、脸谱(facialmask)更易被人喜爱。不同的服装类型反映不同的人物身份特征。富贵者的服装缀满精美的刺绣;穷困者的服装则简单朴素,少有装饰(element
最新回复
(
0
)