首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。 (1)给出算法的基本设计思想; (2)根据设计思想,采用C或C++或JAVA语言表述
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。 (1)给出算法的基本设计思想; (2)根据设计思想,采用C或C++或JAVA语言表述
admin
2013-12-31
29
问题
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
(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
学硕统考专业
相关试题推荐
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
晚清时期清帝年号的正确排序是()
在中国农民战争史上,第一次提出“均贫富”口号的是()。
在巴黎和会上获利最大的两个国家是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
路由器采用()方式来发送IP分组。
高度为7的AVL树最少有()个结点。
随机试题
下列哪项关于有效咳痰的方法是错误的( )。
灌砂法现场测定路基或路面材料密度,当()时宜采用φ50mm的大型灌砂筒。
运算器和控制器构成了中央处理器CPU。 ( )
在亲和图的使用过程中,()是重要的一环。
下列各组词语中,没有错别字的一组是()。
陈鹤琴的“五指活动”包含了哪些教育内容?
【2014河南洛阳】下列哪些是以学生为中心的课程理论的基本主张?()
单位要举行一次政法干警培训班,而作为此次培训班的负责人.你应该怎么办?
柏林墙
下列行为不能代理的有()。
最新回复
(
0
)