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

admin2013-09-16 96

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

学硕统考专业

国民党军队由全面进攻改为对陕北解放区和山东解放区的重点进攻表明()。①国民党军队已经丧失了战场上的军事主动权②国民党机动兵力锐减③人民解放军的战略战术初见成效④国民党军队失去了军事优势

概述中国近代史上的三次思想解放思潮。

1928年2月召开的国民党二届四中全会，规定()为国民政府军政最高机关。

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

著名的网络OSI七层模型是由()组织提出来的。

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

放置宫内节育器术中及术后的处理哪项是错误的

计算

A抗乙酰胆碱受体的自身抗体B抗核抗体C抗心磷脂抗体DRFE抗TSH受体的抗体类风湿关节炎患者体内最易检出的自身抗体是

A、肾小球毛细血管血压降低B、囊内压升高C、血浆胶体渗透压降低D、血浆晶体渗透压降低E、肾小管内溶质浓度增加结石阻塞输尿管引起尿量减少的机制是

A．蛋白质紫外吸收的最大波长280nmB．蛋白质是两性电解质C．蛋白质分子大小不同D．蛋白质多肽链中氨基酸是借肽键相连E．蛋白质溶液为亲水胶体分光光度测定蛋白质含量的依据是

AFactorsLeadingtoEnergyWasteBHomeAppliancesCPropsalstoCutEnergyConsumptionDEnergyConsumptionTestETerawa

Youwereatthemeeting,buttoourdisappointment,youdidn’t.

Inmostpartsoftheworld,therelationbetweenpopulationandresourcesisalreadyunfavorableandwillprobablybecomeevenm

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

计算机408

学硕统考专业

国民党军队由全面进攻改为对陕北解放区和山东解放区的重点进攻表明()。①国民党军队已经丧失了战场上的军事主动权②国民党机动兵力锐减③人民解放军的战略战术初见成效④国民党军队失去了军事优势

概述中国近代史上的三次思想解放思潮。

1928年2月召开的国民党二届四中全会，规定()为国民政府军政最高机关。

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

著名的网络OSI七层模型是由()组织提出来的。

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

放置宫内节育器术中及术后的处理哪项是错误的

计算

A抗乙酰胆碱受体的自身抗体B抗核抗体C抗心磷脂抗体DRFE抗TSH受体的抗体类风湿关节炎患者体内最易检出的自身抗体是

A、肾小球毛细血管血压降低B、囊内压升高C、血浆胶体渗透压降低D、血浆晶体渗透压降低E、肾小管内溶质浓度增加结石阻塞输尿管引起尿量减少的机制是

A．蛋白质紫外吸收的最大波长280nmB．蛋白质是两性电解质C．蛋白质分子大小不同D．蛋白质多肽链中氨基酸是借肽键相连E．蛋白质溶液为亲水胶体分光光度测定蛋白质含量的依据是

AFactorsLeadingtoEnergyWasteBHomeAppliancesCPropsalstoCutEnergyConsumptionDEnergyConsumptionTestETerawa

Youwere______atthemeeting,buttoourdisappointment,youdidn’t______.

Inmostpartsoftheworld,therelationbetweenpopulationandresourcesisalreadyunfavorableandwillprobablybecomeevenm

　A抗乙酰胆碱受体的自身抗体B抗核抗体C抗心磷脂抗体DRFE抗TSH受体的抗体类风湿关节炎患者体内最易检出的自身抗体是

Youwereatthemeeting,buttoourdisappointment,youdidn’t.