设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

admin2013-09-16 91

问题设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(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->datadata) q=P； p=p一>nex

解析

转载请注明原文地址:https://www.kaotiyun.com/show/H0xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

计算机408

学硕统考专业

二战以来，资本主义经济在发展中出现了许多新问题，主要原因是()。

()巩固了王权，正式确定了世袭制度，开始了我国历史上的“家天下”局面。

下列关于胡司战争的叙述错误的一项是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

简述苏联和南斯拉夫之间的冲突。

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

计算机系统中存储器为何采用分级结构?

A色素减退区界限分明，无自觉症状B外阴奇痒，大阴唇皮肤苔藓样变C系全身性遗传性疾病D外阴皮肤对称性发红增厚伴严重瘙痒，阴道分泌物不多E外阴皮肤苔藓样变，脱屑，身体其他部位也有相同病变外阴鳞状上皮细胞增生

属于上颌骨的解剖结构是

电气线路防火措施包括预防电气线路短路、过负荷、接触电阻过大和屋内布线等措施。下列属于预防电气线路过负荷的措施的是()。

听觉感受性最高的年龄阶段是()。

学生在自行上学、放学路上发生交通事故或其他伤害事故，学校承担的法律责任是()。

犯罪中止是指在犯罪过程中，自动放弃犯罪或者自动有效防止犯罪结果发生。根据上述定义，下列行为属于犯罪中止的是：

以下对Excel高级筛选功能，说法正确的是：

当个人计算机以拨号方式接入Internet网时，必须使用的设备是　　(　　)

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

计算机408

学硕统考专业

二战以来，资本主义经济在发展中出现了许多新问题，主要原因是()。

()巩固了王权，正式确定了世袭制度，开始了我国历史上的“家天下”局面。

下列关于胡司战争的叙述错误的一项是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

简述苏联和南斯拉夫之间的冲突。

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

计算机系统中存储器为何采用分级结构?

A色素减退区界限分明，无自觉症状B外阴奇痒，大阴唇皮肤苔藓样变C系全身性遗传性疾病D外阴皮肤对称性发红增厚伴严重瘙痒，阴道分泌物不多E外阴皮肤苔藓样变，脱屑，身体其他部位也有相同病变外阴鳞状上皮细胞增生

属于上颌骨的解剖结构是

电气线路防火措施包括预防电气线路短路、过负荷、接触电阻过大和屋内布线等措施。下列属于预防电气线路过负荷的措施的是()。

听觉感受性最高的年龄阶段是()。

学生在自行上学、放学路上发生交通事故或其他伤害事故，学校承担的法律责任是()。

犯罪中止是指在犯罪过程中，自动放弃犯罪或者自动有效防止犯罪结果发生。根据上述定义，下列行为属于犯罪中止的是：

以下对Excel高级筛选功能，说法正确的是：

当个人计算机以拨号方式接入Internet网时，必须使用的设备是 ( )

当个人计算机以拨号方式接入Internet网时，必须使用的设备是　　(　　)