已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：给出算法的基本设计思想。

admin2019-08-15 58

问题已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：
给出算法的基本设计思想。

选项

答案算法的基本思想：单链表中删除结点，为使结点删除后不出现“断链”，应知道被删结点的前驱。而“最小值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表，求得最小值结点及其前驱。遍历结束后再执行删除操作。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

三国同盟和三国协约两大军事集团最终形成的时间是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

近代中国第一所外语学校同时也是最早的新式学堂是()。

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

著名的网络OSI七层模型是由()组织提出来的。

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

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

诊断膀胱破裂最简易的方法是

体液的pH影响药物转运是由于改变了药物的：

宾馆和饭店对在岗人员至少()进行一次消防安全教育。

情感是态度的核心成分。()

运动、变化和发展是同等程度的概念，它们彼此无实质区别。

当前，很多社区建立了图书室，但门庭冷落、乏人问津。对此，你怎么看?

认识发生的现实基础是()

Willrobotstakeovertheworkforce?Andiftheydo,whatjobswillbeleftforushumans?Manydiscussionstakea【C1】______

已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

三国同盟和三国协约两大军事集团最终形成的时间是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

近代中国第一所外语学校同时也是最早的新式学堂是()。

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

著名的网络OSI七层模型是由()组织提出来的。

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

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

诊断膀胱破裂最简易的方法是

体液的pH影响药物转运是由于改变了药物的：

宾馆和饭店对在岗人员至少()进行一次消防安全教育。

情感是态度的核心成分。()

运动、变化和发展是同等程度的概念，它们彼此无实质区别。

当前，很多社区建立了图书室，但门庭冷落、乏人问津。对此，你怎么看?

认识发生的现实基础是()

Willrobotstakeovertheworkforce?Andiftheydo,whatjobswillbeleftforushumans?Manydiscussionstakea【C1】______

已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：给出算法的基本设计思想。