首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
admin
2013-09-16
44
问题
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(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
学硕统考专业
相关试题推荐
三国时期，三国称帝的先后顺序是()。
简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)
论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
《中法新约》和《马关条约》的相似之处不包括()方面的规定。
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
随机试题
在贴现市场上，贴现率一般_______银行利率。()
虚拟现实是一种可以创建和体验虚拟世界的计算机软件。
根据我国《继承法》的规定，下列人员可以作为遗嘱见证人的是()。
急性肾衰竭多尿期最主要的并发症是（）
关于宫颈粘液-精液相合试验不正确的是
受术者发生心率减慢、面色苍白等人工流产综合症时，首选的护理措施是
香加皮的功效是
在渗透系数测定实验中，实测的流量为Q、通过渗流的土样横断面面积为A、通过渗流的土样高度为L、实测的水头损失为H。则对于土体的渗透系数k，相关参数关系为()。
贷款保证存在的主要风险因素包括()。
"Ithurtsmemorethanyou",and"Thisisforyourowngood."Thesearethe【C1】______mymotherusedtomakeyearsagowhenIhad
最新回复
(
0
)
