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

admin2015-12-30 41

问题用单链表保存m个整数，结点的结构为：[data][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/eKxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

蒙古军第一次大规模进攻南宋是在()时期

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

春秋战国时代，小农经济出现的最主要的条件是()

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

青春期DUB的治疗原则是

多发性抽搐症治疗的基本法则是

患者，女，25岁。痛经2年，经行不畅，小腹胀痛拒按，经色紫红，夹有瘀块，血块下后痛可缓解，舌有瘀斑，脉沉涩。治疗应以哪组经脉腧穴为主:

针对不同用途的收益性物业可分为()。

根据《水利水电建设工程验收规程》(SL223-2008)，项目法人应在收到合同工程完工验收申请报告之日起()个工作日内，决定是否同意验收。

下列语句中，有语病的一句为：

2005年1月19日，韩国汉城市长正式宣布把汉城中文名改为(　　)。

在数据库中建立索引的目的是

Access数据库中，用于输入或编辑字段数据的交互控件是()。

计算机408

学硕统考专业

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

蒙古军第一次大规模进攻南宋是在()时期

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

春秋战国时代，小农经济出现的最主要的条件是()

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

青春期DUB的治疗原则是

多发性抽搐症治疗的基本法则是

患者，女，25岁。痛经2年，经行不畅，小腹胀痛拒按，经色紫红，夹有瘀块，血块下后痛可缓解，舌有瘀斑，脉沉涩。治疗应以哪组经脉腧穴为主:

针对不同用途的收益性物业可分为()。

根据《水利水电建设工程验收规程》(SL223-2008)，项目法人应在收到合同工程完工验收申请报告之日起()个工作日内，决定是否同意验收。

下列语句中，有语病的一句为：

2005年1月19日，韩国汉城市长正式宣布把汉城中文名改为( )。

在数据库中建立索引的目的是

Access数据库中，用于输入或编辑字段数据的交互控件是()。

2005年1月19日，韩国汉城市长正式宣布把汉城中文名改为(　　)。