首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法: (1)找出最小值结点,且打印该数值。 (2)若该数值为奇数,则将其与直接后继结点的数值交换。 (3)若该数值为偶数,则将其直接后继结点删除。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法: (1)找出最小值结点,且打印该数值。 (2)若该数值为奇数,则将其与直接后继结点的数值交换。 (3)若该数值为偶数,则将其直接后继结点删除。
admin
2014-12-08
34
问题
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:
(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<q->data) q=p; p=p->next; } /*打印最小值结点*/ printf("Min:%d\n",p->data); /*功能点:若该数值为奇数,则将其与直接后继结点的数值交换*/ if(q->data%2==1) { temp=q->data; if(q->next==NULL)//不存在直接后继结点 return 0; q->data=q->next->data; q->next->data=temp; } /*功能点:若该数值为偶数,则将其直接后继结点删除*/ else { if(q->next==NULL) return 0; p=p->next; q->next=p->next; free(p); } return 1; }
解析
转载请注明原文地址:https://jikaoti.com/ti/oYajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后,出现美苏两极新格局的根本原因是()。
提出历史发展具有其自身规律观点的是()。
汉高祖刘邦让陆贾分析秦失天下的原因,陆贾在他所著的()一书中,秦失天下的主要原因是“举措暴众而用刑太极故也”,并提出了轻徭薄赋的思想。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
按工作原理的不同,螺纹的防松装置分为利用附加摩擦力、用机械方法和其他方法防松三大类。( )
糖皮质激素分泌的调节主要是通过()
A.右旋糖酐B.硫酸镁C.甘露醇D.地西泮E.氢氯噻嗪子痫前期重度病人剧烈头痛伴呕吐用
冷拔低碳钢丝进场验收时,除应对质量说明书、包装、标志等进行检查外,还应逐盘进行()试验。
一般来说,发生通货膨胀时,靠固定工资生活的人生活水平会()。
香港的外籍人口主要来自菲律宾、印尼、泰国、英国。()
Howmanypeoplecanliveonthefaceoftheearth?Nooneknowstheanswer.Itdependsonhowmuchfoodpeoplecangrow【C1】____
为什么说一切艺术都是社会生活的反映?结合具体实例阐述。
AstudyofhowolderteenagersusesocialmediahasfoundthatFacebookis"notjustontheslide,itisbasicallydeadandburi
数据库概念设计的过程中,以下各项中不属于视图设计设计次序的是( ).
最新回复
(
0
)