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

admin2019-08-01 36

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/KtGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

以下不属于泰州学派的哲学思想的是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

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

太平天国在1853年冬颁布的纲领性文件是()。

新文化运动前期的指导思想是()。

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

A．FⅢB．FⅦC．FⅧD．FⅫ内源性凝血途径的始动因子是

A．头痛B．全脊髓麻醉C．喉头痉挛D．局麻药中毒硬膜外麻醉的严重并发症

上体前屈时腹痛明显，直立位时减轻，提示何种疾病

吴某，女，60岁，因肺心病收住院治疗，护士巡视病房时，发现病人口唇发绀，血气分析结果显示：PaO242mmHg，PaCO270mmHg。护士为病人提供的用氧方式是

下列不能利用套期保值交易进行规避的风险是()。

萝卜、草莓、芝麻和花椰菜这几种常见的农产品所对应的植物器官依次是：

下列四句话中，意思与其他三句不同的是：

如何判断根管壁或髓室底穿?

Billhadbeenlookingforhisglovesforquiteawhile,which_____eventuallyunderacushion.

TheMastersofBusinessAdministration(MBA),thebest-knownbusinessschoollabel,isanintroductiontogeneralmanagement.Th

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

以下不属于泰州学派的哲学思想的是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

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

太平天国在1853年冬颁布的纲领性文件是()。

新文化运动前期的指导思想是()。

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

A．FⅢB．FⅦC．FⅧD．FⅫ内源性凝血途径的始动因子是

A．头痛B．全脊髓麻醉C．喉头痉挛D．局麻药中毒硬膜外麻醉的严重并发症

上体前屈时腹痛明显，直立位时减轻，提示何种疾病

吴某，女，60岁，因肺心病收住院治疗，护士巡视病房时，发现病人口唇发绀，血气分析结果显示：PaO242mmHg，PaCO270mmHg。护士为病人提供的用氧方式是

下列不能利用套期保值交易进行规避的风险是()。

萝卜、草莓、芝麻和花椰菜这几种常见的农产品所对应的植物器官依次是：

下列四句话中，意思与其他三句不同的是：

如何判断根管壁或髓室底穿?

Billhadbeenlookingforhisglovesforquiteawhile,which_____eventuallyunderacushion.

TheMastersofBusinessAdministration(MBA),thebest-knownbusinessschoollabel,isanintroductiontogeneralmanagement.Th

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