首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
54
问题
用单链表保存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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下南明政权中并未称帝的是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
新王朝时期出现了什么类型的墓?()
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)
简述西欧经济一体化的原因、进程和意义。
下列关于清朝军机处的叙述,不正确的是()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
随机试题
下列属于提供实体性知识产权保护的国际条约有()。
回转工作台的蜗轮齿数一般均为90。()
诊断绞窄性肠梗阻最可靠的依据是
如图6-30所示管路系统,关小1管阀门会使流量发生如下变化()。
任何单位和个人对违反《特种设备安全监察条例》规定的行为,有权向特种设备安全监督管理部门和()等有关部门举报。
教师进行“骨的构造”的教学片段如下:“同学们,你们看过哪些动物的骨骼?”(学生回答,2分钟),“这些骨骼有哪些区别?”(学生从数量、大小、重量、颜色等方面进行了讨论,6分钟),“骨骼的构造是什么样的?”下面我们开始学习“骨的构造”。根据导入技能的原则,指出
请简述幼儿园艺术领域的教育目标。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填
《第二次巴黎和约》
Hurlingbrickbatsatbankersisapopularpastime.The"OccupyWallStreet"movementanditsvariousbranchescomplainthatavi
最新回复
(
0
)