首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。 (1)给出算法的基本设计思想; (2)根据设计思想,采用C或C++或JAVA语言表述
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。 (1)给出算法的基本设计思想; (2)根据设计思想,采用C或C++或JAVA语言表述
admin
2013-12-31
57
问题
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
(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
学硕统考专业
相关试题推荐
评述《辛丑条约》的主要内容及其对中国的危害。
论述20世纪30年代中国社会关于全盘西化和“本土文化”之争。(吉林大学2013年历史学基础真题)
简述战后西欧经济的变化过程。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
苏俄实施新经济政策的根本目的是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
新王朝时期出现了什么类型的墓?()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
赵某(13周岁)、李某(15周岁,曾因违反治安管理被公安机关处罚)、陈某(17周岁,无违反治安管理行为)和陆某(19周岁,无违反治安管理行为)观看足球比赛时在赛场内燃放烟花,并向场内投掷杂物,情节严重。公安机关对赵某等四人处罚的决定及执行正确的有:
法人的意思机构()。A.代表法人进行意思表示B.产生法人意思C.产生和代表法人意思D.法定代表人为开展经营活动设置的
库斯莫尔呼吸特征是
A.尿频尿急.尿道灼痛.尿黄短少B.头痛目赤.急躁易怒,胁痛便秘C.腹部痞闷.纳呆便溏.面目发黄D.腹痛下痢.赤白黏冻.里急后重E.阴囊湿疹.瘙痒难忍,小便短赤湿热蕴脾可见
为了维持室内合适的空气湿度与湿度,排出其中的余热余温、有害气体、水蒸气和灰尘,同时送入一定质量的新鲜空气,以满足人体卫生或生产车间工艺的要求,需要设置一套送、排风或除、排毒通风系统。()
我国法律对()提供特殊就业保护。
根据法玛对有效市场的分类,如果公司对外公布的盈利报告对证券市场的价格变动没有任何影响,则此证券市场为()。
在用电流表和电压表测干电池的电动势和内电阻的实验中,所用电流表和电压表的内阻分别为0.1Q和1kΩ,图22为本实验所需的器件图。一位同学按着正确的实验操作测得6组数据(见表);并在U-I,坐标系上标出了与这6组数据所对应的坐标点(图中用符号“×”表示)
[*]
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe
最新回复
(
0
)