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

admin2013-09-16 84

问题设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(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://kaotiyun.com/show/H0xi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述英国都铎王朝加强专制统治的过程及措施

叙述并评价二战后西欧主要国家的“福利国家”政策。

1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是()。

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

下列哪个文件标志着“文化大革命”的发起?()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

中动脉中膜中不含()

男，50岁，2个月来间歇性无痛性全程血尿，近3天来加重并伴有血块。B超示双肾正常；膀胱内有1．5cm×2．0cm×1．0cm新生物，有蒂。目前最常用的治疗方法是

下列关于人文社会经济资料的表述中，正确的有()。

被称为“当代雷锋精神的代表”的是()。

甲文土地朴康平我在黄河的摇篮中长大，那浑黄的土地铸就了我金子一样的情思。我记着：“

Thatorientalsandoccidentalsthinkindifferentwaysisnotmereprejudice.Manypsychologicalstudiesconductedoverthepast

下列选项中，()标准着重于水平和主干布线拓扑、距离、介质选择、工作区连接、开放办公布线、设备间安装方法以及现场测试等内容。