首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
admin
2012-06-26
42
问题
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
选项
答案
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一>data
data){ 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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面属于城市市民的文学作品的是()。
西汉前期实行的各种政策中,对武帝时期出击匈奴有直接影响的是()
法家中重势一派以()为代表。
在王安石变法所采取的措施中,最容易引起“隐匿田亩、逃避赋税”之人激烈反对的是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
“改土归流”政策的根本目的是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
北宋时期,对市场商品价格管理主要采取()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
CRT显示器显示图形图像的原理是图形图像()。
随机试题
首先实行“九品中正制”的是
临终患者最早出现的心理反应期是
2岁以下婴幼儿肌内注射时应选用
单只股票期货是以单只股票作为基础工具的期货,买卖双方约定,以约定的价格在合约到期日买卖规定数量的股票。()
甲与乙共谋次日共同杀丙,但次日甲因腹泻未能前往犯罪地点,乙独自一人杀死丙。关于本案,下列哪些说法是正确的?()
关于洋葱根尖分生区细胞的叙述,正确的是()。
ISO提出OSI模型是为了
对一个表文件建立索引文件时,其关键字段不能是______。
在考生文件夹下,打开文档WORD2.docx,按照要求完成下列操作并以该文件名(WORD2.docx)保存文档。【文档开始】【文档结束】删除表格的第3列(“职务”),在表格最后一行之下增添3个空行。
Theintroductionofnon-native"exotic"speciesisnowseenasamajorthreattobiodiversity.In1825,aparticularlyvigorous
最新回复
(
0
)