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

admin2019-08-15 65

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

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

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

操作数地址存放在寄存器的寻址方式叫()。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

以太网的MAC子层遵守的标准是()。

一台路由器的静态路由表中有如下四个项：那么它们可以()。

A．突发全腹剧痛呈板状腹B．转移性的右下腹痛C．右上腹剧痛向肩部放射D．节律性的上腹疼痛E．上腹剧痛向腰背部呈带状放射急性胰腺炎患者可出现

局麻药在炎症组织中

Thedoctorassuredthepatientthattherewas______withher,butshecouldnothelpworrying.

性格是个体对在现实的态度及其相应的行为方式中表现出来的稳定而有核心意义的心理特征，主要受后天因素的影响，因而没有好坏之分。()

宽大也不是宽大无边，而是按《刑法》规定，对那些社会危害不大，能够认罪悔改的犯罪分子，实行宽大处理。()

行政行为无效的法律后果有()。

34294

OSI参考模型中，网络层的主要功能有：路由选择、______和网络互联等。

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

计算机408

学硕统考专业

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

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

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

操作数地址存放在寄存器的寻址方式叫()。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

以太网的MAC子层遵守的标准是()。

一台路由器的静态路由表中有如下四个项：那么它们可以()。

A．突发全腹剧痛呈板状腹B．转移性的右下腹痛C．右上腹剧痛向肩部放射D．节律性的上腹疼痛E．上腹剧痛向腰背部呈带状放射急性胰腺炎患者可出现

局麻药在炎症组织中

Thedoctorassuredthepatientthattherewas______withher,butshecouldnothelpworrying.

性格是个体对在现实的态度及其相应的行为方式中表现出来的稳定而有核心意义的心理特征，主要受后天因素的影响，因而没有好坏之分。()

宽大也不是宽大无边，而是按《刑法》规定，对那些社会危害不大，能够认罪悔改的犯罪分子，实行宽大处理。()

行政行为无效的法律后果有()。

34294

OSI参考模型中，网络层的主要功能有：路由选择、______和网络互联等。

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