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

admin2019-08-01 48

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，控制了西域政权的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

在1875年宪法中关于法国立法权的叙述，不正确的是()。

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

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

在AOE网络中关键路径叙述正确的是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

试比较脱机I／O和联机I／O。

假脱机技术(SPOOLing)中，被利用来做虚拟设备的是()。

当气体中氯化氢的分压与水汽分压和为0．1MPa(760mmHg)时，氯化氢在水中的溶解度随着温度的升高而()。

Manyaman______lifeismeaninglesswithoutpurpose.

可传播传染病的病媒害虫是

下列各项中，适用于单件、小批生产企业的产品成本计算方法是()。

X～N(μ，σ2)，当σ未知时，总体均值μ的置信区间为()。

A．壁细胞B．主细胞C．黏液细胞D．G细胞E．肥大细胞胃泌素产生于

下列控件中，没有Caption属性的是()。

下列合法的标识符是()。

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

计算机408

学硕统考专业

下列选项中，控制了西域政权的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

在1875年宪法中关于法国立法权的叙述，不正确的是()。

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

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

在AOE网络中关键路径叙述正确的是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

试比较脱机I／O和联机I／O。

假脱机技术(SPOOLing)中，被利用来做虚拟设备的是()。

当气体中氯化氢的分压与水汽分压和为0．1MPa(760mmHg)时，氯化氢在水中的溶解度随着温度的升高而()。

Manyaman______lifeismeaninglesswithoutpurpose.

可传播传染病的病媒害虫是

下列各项中，适用于单件、小批生产企业的产品成本计算方法是()。

X～N(μ，σ2)，当σ未知时，总体均值μ的置信区间为()。

A．壁细胞B．主细胞C．黏液细胞D．G细胞E．肥大细胞胃泌素产生于

下列控件中，没有Caption属性的是()。

下列合法的标识符是()。

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()