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

admin2019-08-15 40

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

选项

答案算法的设计如下： 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/DlCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

中断响应过程中，保护程序计数器PC的作用是()。

A．巧克力培养基B．SS培养基C．罗氏培养基D．B-G培养基E．庖肉培养基初步区分粪便标本中致病性与非致病性肠道杆菌选用

杜甫《秋兴八首》(其一)：寒衣处处催刀尺，__________。

A．气上B．气下C．气结D．气消E．气乱过度恐惧可导致的是()

下列()项是建设项目负责人应具有的解决问题能力。

我国《公司法》规定，以募集方式设立股份有限公司的，发起人认购的股份不得少于公司股份总数的()。

实行专业奖学金办法的高等院校或专业，不实行学生贷款制度。()

私人生活以家庭内部活动和个人活动为主要领域，具有封闭性和隐蔽性，而公共生活具有鲜明的开放性和透明性。()

现行《中华人民共和国宪法》规定，中华人民共和国主席、副主席每届任期同全国人民代表大会每届任期相同。

设矩阵且A3=0．求a的值．

Inaninterviewlastmonth,FrankChurch,chairmanoftheSenatecommitteewhichisinvestigatingtheCIA,issuedanobliquebut