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

admin2013-07-12 56

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

选项

答案void delall(LinkList&L){ LNode * p，*pre，* minp，* minpre； while(L－>next!：L){ ／／循环单链表不空时循环 p＝L－＞next； pre＝L； minp＝p； mijnpre＝pre； while(p!＝L){ ／／从头开始查找最小值的结点 if(p－>dat：adata){ 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/7uxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。

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

概述人民公社运动发生的原因、错误、危害及主要教训。

下列叙述正确的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

运行中的三相电动机突然发生一相电源线断开，电动机就无法运行了。()

《激流三部曲》除了《家》之外，还有()

机体处于应激如创伤、手术、感染等情况下，能量代谢的变化中，正确的是

NK细胞具有B1细胞具有

A．丰隆、支沟、天枢B．风池、百会、太阳C．哑门、廉泉、通里D．中脘、太溪、三阴交E．中极、关元、曲骨中风中经络便秘者，可在基本方上再加()

脊髓下端上移至第1腰椎的年龄是()

对仪表设备进行()时，应有防止弱电设备及电子元件被损坏的措施。

某企业有原值为2500万元的房产，2017年1月1日将其中的30％用于对外投资联营，投资期限10年，每年固定利润分红50万元，不承担投资风险。已知当地政府规定的扣除比例为20％，该企业2017年度应纳房产税()万元。

小学儿童思维的基本特征是（）。