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

admin2012-06-26 56

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

选项

答案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

学硕统考专业

汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单干为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。

波兹南事件后，()出任波党第一书记。

秦代最基层的行政单位是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

法家中重势一派以()为代表。

关于伯里克利时代的叙述，不正确的是()。

俄罗斯的私有化进程始于()年。

晚清时期清帝年号的正确排序是

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

帝国主义是中国革命的主要对象。

A．保留胸肌的简化乳癌根治术B．乳癌根治术C．乳癌姑息切除加放疗D．不宜切除行激素治疗，化疗，放疗E．单纯乳腺切除术三期乳癌（）

药品监督管理，是政府药品监督管理部门依照法律、法规的授权，对

患儿，男，6岁。口腔舌面满布溃疡，烦躁不宁，啼哭叫扰，口臭涎多，大便于结，舌红苔黄。其证候是

下列可用于治疗麻风病的药物是

孔口出流试验中测得孔口出流的局部阻力系数ζ=0．06，则其流速系数φ为()。

个人商用房贷款须采取受托支付的方式，借款人须委托贷款经办行将贷款资金支付给符合合同约定用途的借款人交易对象。()

现有的旅游法律法规，从严格意义来讲还不是专门的旅游法律，充其量只是旅游行政法规。()

[*]

将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是