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

admin2013-09-16 39

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

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流

中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。

试总结苏联二三十年代社会主义建设的特点、成就及存在的问题

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

ICMP协议不具备的功能是()。

Howarabbitstudyandanex-studentboostmyhopesforafutureof‘loveanddignity’A)Atwhatevergradelevelteachersfind

霍乱弧菌在亚碲酸钾平板上形成的菌落的中心呈

A．羚角钩藤汤合紫雪丹　　B．银翘散　　C．黄连解毒汤　　D．玉枢丹合保和丸　　E．琥珀抱龙丸治疗急惊风之感受风邪证的首选方药是

同源限制因子又称为

患者男，49岁，30年前因输血感染丙肝，近半年出现食欲减低，乏力，右上腹胀痛，各项指标均未达到失代偿期。此时如果抗病毒治疗，不能采用下列哪种治疗方案

咨询工程师在咨询项目组织计划实施阶段的主要工作包括：①沟通与调整；②逐层落实工作计划；③组织实施。其正确顺序是()。

根据船舶吨税的规定，下列说法中正确的有()。

原始人群进入母系氏族公社的根本经济原因是()。

Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmallerscale,facespractically

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

计算机408

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流

中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。

试总结苏联二三十年代社会主义建设的特点、成就及存在的问题

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

ICMP协议不具备的功能是()。

Howarabbitstudyandanex-studentboostmyhopesforafutureof‘loveanddignity’A)Atwhatevergradelevelteachersfind

霍乱弧菌在亚碲酸钾平板上形成的菌落的中心呈

A．羚角钩藤汤合紫雪丹 B．银翘散 C．黄连解毒汤 D．玉枢丹合保和丸 E．琥珀抱龙丸治疗急惊风之感受风邪证的首选方药是

同源限制因子又称为

患者男，49岁，30年前因输血感染丙肝，近半年出现食欲减低，乏力，右上腹胀痛，各项指标均未达到失代偿期。此时如果抗病毒治疗，不能采用下列哪种治疗方案

咨询工程师在咨询项目组织计划实施阶段的主要工作包括：①沟通与调整；②逐层落实工作计划；③组织实施。其正确顺序是()。

根据船舶吨税的规定，下列说法中正确的有()。

原始人群进入母系氏族公社的根本经济原因是()。

Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmallerscale,facespractically

　　A．羚角钩藤汤合紫雪丹　　B．银翘散　　C．黄连解毒汤　　D．玉枢丹合保和丸　　E．琥珀抱龙丸治疗急惊风之感受风邪证的首选方药是

　　患者男，49岁，30年前因输血感染丙肝，近半年出现食欲减低，乏力，右上腹胀痛，各项指标均未达到失代偿期。此时如果抗病毒治疗，不能采用下列哪种治疗方案