已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处

admin2019-08-01 38

问题已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案(1)算法的基本思想：单链表中删除结点，为使结点删除后不出现“断链”，应知道被删结点的前驱。而“最小值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表，求得最小值结点及其前驱。遍历结束后再执行删除操作。 (2)算法的设计如下： typedef struct LNode{ int data： struct LNode * next； }LNode*Linkedlist； LinkedList Delete(LinkedList L){／／L是带头结点的单链表，本算法删除其最小值结点 Linkedlist*p，*q，*pre： P=L一＞next；／／p为工作指针，指向待处理的结点。假定链表非空 pre=L；／／pre指向最小值结点的前驱 q=P；／／q指向最小值结点，初始假定第一元素结点是最小值结点 while(p一＞next!=null){ if(P一＞next一＞data＜q一＞data){pre=P； q=P-＞next；} ／／查最小值结点 p=p一＞next；／／指针后移 } pre一＞next=q-＞next；／／从链表上删除最小值结点 free(q)：／／释放最小值结点空间 }／／结束算法delete

解析

转载请注明原文地址:https://kaotiyun.com/show/iCCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

试述“百家争鸣”的社会背景及主要原因。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

罗斯福新政的中心措施是对()的调整。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

不能使细胞发生遗传变异的因素是：

本处方中阿司匹林引起的不良反应不包括()。

对于各级评价项目，均应调查评价范围()年以上的主要气候统计资料。

导游不仅要成为“杂家”，还要成为某些知识领域的行家里手。()

根据国内外的研究与实践，人的心理健康水平大致可划分为三个等级。下列不属于这三个等级的是()

在20世纪90年代之前，中国的粮食进口量从没有供应量的5％。但是，随着畜牧业的发展，特别是工厂式畜牧场的，商品饲料的需求量大为增加，这种状况会中国粮食自给的基本政策。依次填入画线部分最恰当的一项是()

下列关于“托迈”的说法，正确的一项是()。根据本文提供的信息，下列推断不正确的一项是()。

Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsfortillthegue

长期接触