首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
admin
2012-06-26
72
问题
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
选项
答案
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
学硕统考专业
相关试题推荐
明清时期的文化科技特征不包括()。
19世纪三四十年代,欧洲无产阶级作为独立的政治力量登上政治历史舞台的历史条件包括()。①资本主义制度的全面确立②科学社会主义诞生③资本主义经济危机的发生④工业革命使社会日益分裂为两大阵营
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
1941年初成立的一个具有代表性的中间性政党是()。
下列对西汉察举制度的评述,错误的是()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
简述苏联高度集中的经济政治体制的主要特征。
中国第一条自行设计修建的铁路是在()。
随机试题
下面关于TCP/IP的说法中,()是不正确的。
关节囊内有肌腱通过的关节是()
蛋白聚糖复合物中的核心蛋白质
新月体性肾小球肾炎的病理变化有
男性,32岁,建筑工人,由高空坠落,左枕部着地,伤后出现进行性意识障碍,右侧瞳孔逐渐散大,诊断应首先考虑
指出下列错误的是
在项目融资决策分析阶段要决定项目的( )。
邀请招标是指采购入或者其委托的政府采购代理机构以投标邀请书的方式邀请3家或3家以上不特定的供应商参与投标的采购方式。()
根据有关规定,目前中国人民银行履行的职责有()。
请根据下文回答41-45题:美国大学和企业正共同实施一项“氧气计划”,该计划的目标是从根本上改变计算方式,使计算更适应于移动时代,开创新的计算环境。在新环境中,计算机能力将无处不在,人们弃用鼠标而同其计算机直接对话,某些计算机将埋人墙和天花板内。
最新回复
(
0
)