首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法: (1)找出最小值结点,且打印该数值。 (2)若该数值为奇数,则将其与直接后继结点的数值交换。 (3)若该数值为偶数,则将其直接后继结点删除。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法: (1)找出最小值结点,且打印该数值。 (2)若该数值为奇数,则将其与直接后继结点的数值交换。 (3)若该数值为偶数,则将其直接后继结点删除。
admin
2014-12-08
56
问题
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:
(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年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
公民王某在一次抓捕逃犯行动中给予民警协助和支持,王某也因此受伤住院。根据《人民警察法》的规定,下列说法正确的是()
经营杠杆系数等于1,说明()
腰椎的侧隐窝前后径的正常范围是大于
预防医院感染的关键措施不包括
大黄的性味是
关于静脉注射用脂肪乳剂叙述错误的是处方大豆油(注射用)150g大豆磷脂(精制品)15g甘油(注射用)25g注射用水加至1000m1
药品监督管理不得侵害有关药事组织和公众的合法权益属于
导致新生儿化脓性脑膜炎常见病原因是()。
关于民事强制执行中的参与分配制度,说法错误的是:()
《中华人民共和国教师法》中规定的教师待遇主要包括()。(2015.广东)
最新回复
(
0
)