首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
61
问题
用单链表保存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
学硕统考专业
相关试题推荐
下列选项不属于封臣对封君义务的是()。
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
恩格斯认为19世纪初的空想社会主义思想家中,有一个人的社会主义始终保持着其“实践的性质”。这个人是()。
下列战争与马拉松长跑运动项目起源有关的是()
关于《荷马史诗》的叙述不正确的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
《道威斯计划》的实施所产生的直接结果是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
20世80年代,被称为“机器人王国”的国家是()。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
随机试题
患儿男,6岁。最近经常夜间惊醒,尖叫,面部表情恐怖,醒后对之前发作的内容几乎完全遗忘。此患儿最可能的诊断是
Zn与浓硫酸反应的主要产物是ZnSO4和NO。 ()
1980年6月,美国亚特兰大市特纳广播公司创立的________开始通过卫星向邻近国家的电缆电视系统播送新闻,标志着国际电视业的正式诞生。
关于计算机病毒的叙述中,错误的是()
记账凭证按照填制方法的不同,可分为()。
Theforeignershadjustleftthemuseum______theyheardabombexplodeattheexit.
根据《国家中长期教育改革和发展规划纲要(2010——2020年)》的规定,下列关于我国教育发展战略目标的说法不正确的是()。(2014年上半年中学真题)
苏轼在《赤壁赋》中写到:“壬戌之秋,七月既望,苏子与客泛舟游于赤壁之下。”在一阕《水调歌头》的序中说:“丙辰中秋,欢饮达旦,大醉,作此篇,兼怀子由。”文中所述的“夜游赤壁”和“中秋夜饮”()。
左顾右盼:上下打量
Americanstodaydon’tplaceaveryhighvalueonintellect.Ourheroesareathletes,entertainers,andentrepreneurs,notschol
最新回复
(
0
)