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

admin2013-09-16 65

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

学硕统考专业

下列关于《大明律》的叙述，不正确的是()

分析美国独立战争和南北战争的异同。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)

简述西属拉丁美洲独立战争三个中心斗争情况。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

Opponentsofaffirmativeactionsaythebattleovertheuseofraceincollegeadmissionsishardlyover,despitetheSupremeCo

Solittle______aboutphysicsthatthelecturewascompletelybeyondme

地质大循环的特点是()

根据固定资产的年平均成本概念，下列表述中不正确的有()。

古德莱德认为课程的层次主要有()。

被日本视为“海上生命线”的是()海峡。

Courtsareoverflowingwithlawsuitsoverwhethercompanieshavemisclassified"employees"as"independentcontractors",resulti

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义主键实现的是哪一(些)类完整性?

下列关于数据库系统特点的叙述中，正确的一条是()。

Advertisingispaid,nonpersonalcommunicationthatisdesignedtocommunicateinacreativemanner,throughtheuseofmassor