设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

admin2012-06-26 52

问题设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

选项

答案void delall(LinkL5．st&L){ LNode*p，*pre，*minp，*minpre； while(L一>next!=L){ ／／循环单链表不空时循环 p=L一>next； pre=L； minp=p； minpre=pre； while(p！=L){ ／／从头开始查找最小值的结点 if(p一>datadata){ minp=p； minpre=pre； } pre=p；／／p、pre同步后移 p=p一>next； } printf(”％c”，minp一>data)；／／输出最小值结点 minpre一>next=minp一>next；／／删除最小值结点 free(minp)； } free(L)； }

解析对于循环单链表L，在不空时循环：每循环一次查找一个最小结点(由minp指向最小结点，minpre指向其前趋结点)并删除它。最后释放头结点。

转载请注明原文地址:https://jikaoti.com/ti/alajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

计算机408

学硕统考专业

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

下列不是在北伐战争中发生的是()

以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍

下列政权中，控制西域的政权是()。

论述19世纪后半期中国的边疆危机

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

试述中国共产党诞生的历史条件和意义。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

下列病原菌引起的感染中属于非特异性感染的是

甲公司计算行政机构的本月应付职工薪酬200000元，款项尚未支付，这一业务对会计等式的影响是()。

目的、行为税类主要包括(　　)等税种。

甲公司将原值1500万元的房产作为投资与乙公司联合经营娱乐业，双方议定，甲每年可固定得到100万元的利润。当地规定在计算房产税时允许减除的比例为30%，则甲公司每年应该缴纳的房产税为()。

下列情形下，注册会计师应当修改重要性水平的包括()。

运输合理化的实施途径包括：()。

下图是校园网中意台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。(1)fto．pku．edu．cn对应的IP地址是【1】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分

A、Asportsmatch.B、SingingordancingC、Apostercompletion.D、Modelmaking.A

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

计算机408

学硕统考专业

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

下列不是在北伐战争中发生的是()

以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍

下列政权中，控制西域的政权是()。

论述19世纪后半期中国的边疆危机

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

试述中国共产党诞生的历史条件和意义。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

下列病原菌引起的感染中属于非特异性感染的是

甲公司计算行政机构的本月应付职工薪酬200000元，款项尚未支付，这一业务对会计等式的影响是()。

目的、行为税类主要包括( )等税种。

甲公司将原值1500万元的房产作为投资与乙公司联合经营娱乐业，双方议定，甲每年可固定得到100万元的利润。当地规定在计算房产税时允许减除的比例为30%，则甲公司每年应该缴纳的房产税为()。

下列情形下，注册会计师应当修改重要性水平的包括()。

运输合理化的实施途径包括：()。

下图是校园网中意台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。(1)fto．pku．edu．cn对应的IP地址是【1】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分

A、Asportsmatch.B、SingingordancingC、Apostercompletion.D、Modelmaking.A

目的、行为税类主要包括(　　)等税种。