用单链表保存m个整数，结点的结构为：[dlata][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head

admin2015-12-30 59

问题用单链表保存m个整数，结点的结构为：[dlata][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如下：

则删除结点后的head为：

要求：
使用C或C++语言，给出单链表结点的数据类型定义。

选项

答案使用C语言描述的单链表结点的数据类型定义 typedef struct node{ int data； struct node*link； }NODE； Typedef NODE *PNODE。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

以下南明政权中并未称帝的是()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

下列关于清朝军机处的叙述，不正确的是()。

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

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

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

学制具体规定着（）

A．腺上皮起源的良性肿瘤B．皮肤、黏膜表面发生的良性肿瘤C．间叶组织发生的良性肿瘤D．上皮组织发生的恶性肿瘤E．间叶组织发生的恶性肿瘤癌

耕地保护的重要性体现在()。

财政政策协调功能的主要特点不包括()。

对施工查出的安全隐患要做到“五定”，不属于其内容的是(　　)。

下列说法不正确的是()。

在日本和我国台湾地区，证券投资基金一般被称为()。

下列各项中，不属于投资活动产生的现金支出的是()。．

结账工作由计算机自动进行数据处理，每月可多次进行。()

A、Theteacherpostponedthemeetingthisafternoon.B、Therewon’tbeatestthisafternoon.C、Thestudentswillbeattendingthe

计算机408

学硕统考专业

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

以下南明政权中并未称帝的是()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

下列关于清朝军机处的叙述，不正确的是()。

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

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

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

学制具体规定着（）

A．腺上皮起源的良性肿瘤B．皮肤、黏膜表面发生的良性肿瘤C．间叶组织发生的良性肿瘤D．上皮组织发生的恶性肿瘤E．间叶组织发生的恶性肿瘤癌

耕地保护的重要性体现在()。

财政政策协调功能的主要特点不包括()。

对施工查出的安全隐患要做到“五定”，不属于其内容的是( )。

下列说法不正确的是()。

在日本和我国台湾地区，证券投资基金一般被称为()。

下列各项中，不属于投资活动产生的现金支出的是()。．

结账工作由计算机自动进行数据处理，每月可多次进行。()

A、Theteacherpostponedthemeetingthisafternoon.B、Therewon’tbeatestthisafternoon.C、Thestudentswillbeattendingthe

对施工查出的安全隐患要做到“五定”，不属于其内容的是(　　)。