首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法: (1)找出最小值结点,且打印该数值。 (2)若该数值为奇数,则将其与直接后继结点的数值交换。 (3)若该数值为偶数,则将其直接后继结点删除。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法: (1)找出最小值结点,且打印该数值。 (2)若该数值为奇数,则将其与直接后继结点的数值交换。 (3)若该数值为偶数,则将其直接后继结点删除。
admin
2014-12-08
28
问题
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:
(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
学硕统考专业
相关试题推荐
钱穆先生在《国史新论》中说:“汉代宰相是首长制,唐代宰相是委员制。”造成这一现象的原因主要是()的实行。
清末新政未能挽救清朝灭亡命运的根本原因是()
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
黎公社失败的根本原因是()。
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
我国第一部系统的史学理论著作是()。
家庭联产承包制与合作化前的个体经济的区别。
克里特文明的文字类型是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
男孩,4岁,来门诊就诊。6个月起发现患儿平日活动后气促,口周发绀。查体:体重13kg,胸骨左缘第3肋间可闻及Ⅰ级喷射性杂音,收缩期杂音,肺动脉第二音减弱。此患儿若诊断为法洛四联症,则
药物的鉴别方法常采用
良性肿瘤的临床特点中,哪项是错误的
新生儿败血症的产前感染的途径是( )。新生儿败血症的产时感染的途径是( )。
《会计法》规定,用电子计算机软件生成的会计资料,必须符合()的规定。
一种电子元件的正常寿命服从λ=0.1的指数分布,则这个电子元件可用时间在100小时之内的概率为()。
在对使用五大湖中两个湖的10处沙滩的8000多人的调查研究中,多伦多大学的生态学家们发现,游泳的人中呼吸道疾病和胃肠疾病的患病率达69.6‰,而没有游泳的人这两类病的患病率为29.5‰。从上述数据能最恰当地得出如下哪一结论?
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
Whatisthesubjectoftheshow?
ComputersoftwareAsmoreandmorecompaniesareusingtheInternettodobusiness,MarkWilliamsexplainshowanewsoftwa
最新回复
(
0
)