首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(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
)
