首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。 (1)给出算法的基本设计思想; (2)根据设计思想,采用C或C++或JAVA语言表述
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。 (1)给出算法的基本设计思想; (2)根据设计思想,采用C或C++或JAVA语言表述
admin
2013-12-31
58
问题
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
(1)给出算法的基本设计思想;
(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释。
选项
答案
用C语言算法描述如下: void delall(LinkList&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<minp->data){ minp=p; minpre=pre; } pre=p; //p、pre同步后移 p=p-> next: } printf("%c",minp->data); //输出最小值结点 minpre->next=minp->next; //删除最小值结点 free(minp); } free(L); }
解析
转载请注明原文地址:https://kaotiyun.com/show/KSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
决定把苏联由农业国变成工业国的主要目的是()
评述两税法实行的原因、内容及意义。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
我国第一部系统的史学理论著作是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
租庸调制对农业生产的最大作用是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
结合相关历史内容,评价罗斯福新政。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
10天女婴,吐奶,嗜睡8天,有时惊厥,体温37℃,反应低下,全身皮肤明显黄染,前囟紧张,克、布氏征(-),脑脊液检查未找到细菌。下列哪项对确诊最有帮助
认知判断、情感因素和意志成分属于影响受挫容忍力因素中的()
1938年,毛泽东发表的系统阐述抗日战争特点、前途和发展规律的著作是()
A.Cajal染色法B.Weigert-Pal染色法C.Lillie-Masson二胺银染色法D.Holmes染色法E.焦油紫染色法尼氏小体
流行性腮腺炎可出现腮腺管开口处黏膜红肿,其部位在
下列有关财务评价的主要技术经济指标的理解正确的选项为()。
下列不属于业主方的项目管理方式的是()。
设施农业是指利用人造设施,在局部范围改善或创造环境气象因素,为植物生长提供良好的环境条件而进行有效生产的农业,是一种高新技术产业,是当今世界最具活力的产业之一。下列哪一项不属于设施农业?()
哲学基本问题与历史观基本问题的关系是
DriverWanted①Cleandrivinglicense(执照)②Mustbeofsmart(帅气的)appearance③Ageover25Applyto(申请):CapesTaxi,17PalaceRoad
最新回复
(
0
)