首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
admin
2013-09-16
41
问题
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(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
学硕统考专业
相关试题推荐
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
试谈19世纪下半叶非洲民族解放斗争的特点。
二战后,美国以经济手段扶植和控制西欧的表现是()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
完整地表述电磁场理论的物理学家是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
在一个双链表中,在*p结点之前插入*q结点的操作是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
街道社区是城镇社区管理的基础单元和居民安居乐业的基本载体。在社区建设中,要坚持以人为本,以居民为本,把握各方利益的结合点、联系点和生长点,共建共治共享文明社区、和谐家园。结合社区人口流动性大、社会闲散人员多的实际,加强普法宣传教育,不断完善社区管理服务,增
A、Theblindinfants’behaviorwaswithoutfeelingoremotion.B、Theblindinfants’behaviorwasinsensiblebutardent.C、Thebli
瞳孔缩小见于
静脉尿路造影,76%泛影葡胺一次静脉注射,成人的用量是
对青霉素G最易产生耐药性的是
申请出口打包贷款的借款人,应出具进口方银行开立的信用证。()
乙企业所欠甲公司的货款若转为甲公司对乙公司的投资,在用借贷复式记账法编制会计分录时,应借记“应付账款”科目,贷记()科目。
零息债券就是发行人不付利息的债券。()
A.bythequakeitselfB.notbepreventedC.tocausedamageofpropertyandlossoflivesD.ofapossibleearthquakeE.theu
奥林匹克运动会可以追溯到古代。希腊人喜欢各种运动,因为运动能使身体强健。他们每四年举行一次运动会,成千上万的人聚集在广阔的平原上,欣赏来自希腊各地的成人和儿童的竞技。运动项目有赛跑、摔跤,赛马,战车比赛等等。有成人的比赛项目,也有儿童的比赛项目。在
最新回复
(
0
)