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

admin2012-06-26 68

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

选项

答案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://kaotiyun.com/show/xyxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下面条约没有涉及德国的赔款问题的是()。

毛泽东在《关于正确处理人民内部矛盾的问题》中指出，社会主义社会的基本矛盾是()。

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

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

西汉时期，张骞第一次出使西域的主要目的是()

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

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

编写判定给定的二叉树是否是二叉排序树的函数。

下列哪些心脏疾病的心电图可出现病理性Q波

内呼吸是指

A．0．3mmB．5mmC．18mmD．1mmE．50mmγ刀装置的机械精度为正负

认为治痰须补气兼消痰，并补命火的医学著作为

颅压增高导致头痛患者的护理是什么?

下列账簿，可以采用多栏式账簿的有()。

在分税制中，主要采用按照税源实行分率分征办法的国家有()。

当前文学理论教学与研究存在的最主要最根本的问题是()。

某中学生，几乎每次考试都感到时间太紧张。原因是她做下题时总是担心上题做错，因此不得不反复检查，因而浪费了很多时间，尽管她也觉得没有必要，但是就是控制不住自己，这种障碍是()。