首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法: (1)找出最小值结点,且打印该数值。 (2)若该数值为奇数,则将其与直接后继结点的数值交换。 (3)若该数值为偶数,则将其直接后继结点删除。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法: (1)找出最小值结点,且打印该数值。 (2)若该数值为奇数,则将其与直接后继结点的数值交换。 (3)若该数值为偶数,则将其直接后继结点删除。
admin
2014-12-08
23
问题
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:
(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://kaotiyun.com/show/0Oxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后,出现美苏两极新格局的根本原因是()。
人民解放战争胜利的根本原因()。①中国共产党的正确领导②人民解放军英勇作战③全国人民的大力支援
玛雅人的金字塔主要功能是()。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
欧洲历史上第一部系统完备的法典是()。
新王朝时期出现了什么类型的墓?()
日本明治维新和中国戊戌变法一成一败的原因。
比较日本明治维新和中国戊戌变法的异同。
克里特文明的文字类型是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
评价粉尘爆炸危险性的主要特征参数有爆炸极限、最小点火能量、最低爆炸压力及压力上升速率。下列关于粉尘爆炸危险性特征参数的说法中,错误的是()。
关于慢性血肿在14d以上的变化,叙述正确的是
影响气道阻力最重要的因素是
温度上升时,水的黏性系数()。
()税收负担较为明显,能较好地满足价税分离的税收征管要求。
建设单位因急于投产,擅自使用了未经竣工验收的工程。使用过程中,建设单位发现了一些质量缺陷,遂以质量不符合约定为由将施工单位诉到人民法院,则下列情形中,能够获得人民法院支持的有( )。
依据现行土地增值税的规定,对已经实行预征办法的地区,可根据实际情况确定土地增值税预征率,下列有关预征率的说法中,错误的是()。
甲表示将赠与乙5000元,乙欣然同意。甲已经交付给乙2000元,后乙将甲的儿子丙打成重伤。根据合同法律制度的规定,下列表述中,正确的有()。
游客从画店中购了一幅近年绘制的国画,上题“岁在甲申明轩画于扬州并记”。已知2009年为己丑年,请推算该画创作的年份是()。
Lookatthenoticebelow.UsingNOMORETHANTHREEWORDSAND/ORANUMBERanswerthefollowingquestions.Writeyouranswersinb
最新回复
(
0
)