首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
admin
2013-09-16
87
问题
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(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
学硕统考专业
相关试题推荐
美国首次提出争夺世界霸权的纲领性文件是()。
分析百家争鸣的社会背景及主要原因。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
主户与客户
以下()协议完成了从网卡到IP地址的映射。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
按照因果逻辑组织起来的一系列事件叫做【】
这两段文字在描写人物时用的是什么描写方法?为什么要采用这种方法?宝玉黛玉之间的吵架反映了一种什么现象?
溶脲脲原体生长的最适pH是
构成传染的最基本因素是
晚期血吸虫病中,最常见的临床类型是
甲公司是一家上市公司,当年取得的利润在下年分配,2018年公司净利润为10000万元,2019年分配现金股利3000万元。预计2019年净利润为12000万元,2020年只投资一个新项目,总投资额为8000万元。要求:如果甲公司采用固定股利政策,计
在咨询方案中,咨询师所要明确的义务不包括()。
2
Beijing:TheUnitedStatesandNorthKoreahadtheirfirst【C1】______infourmonthsherethisafternoonaspartofthe【C2】______
ANiceCupofTeaTheLegendaryOriginsofTeaThestoryofteabeganinancientChinaover5,000yearsago.Accordingtole
最新回复
(
0
)