首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
admin
2015-12-30
66
问题
用单链表保存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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
国民政府对日宣战的时间是()。
人类历史上第一次完成从西欧绕非洲到东方航行的航海家是()。
中国第一条自行设计修建的铁路是在()
中古时代实行索贡巡行赋税征收方式的国家是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
如何全面分析十月革命的历史条件及特点?
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
随机试题
下雨时,我们把落下的一个雨点看成一条线,这是一种错觉。()
A.吸气性呼吸困难B.呼气性呼吸困难C.心源性呼吸困难D.Kussmaul呼吸支气管哮喘可有
医疗机构根据临床某些病种医疗科研的需要,对出院患者定期进行长期访问,可以追踪患者远期预后及治疗情况所进行的工作称为
下列表述正确的是()。
以下不属于社会保险福利的是()。
运输需求必须具备两个条件,即具有实现位移服务的愿望和具备支付能力,缺少任何一个条件,都不能构成现实的运输需求。()
市场中的信息不对称是指每个参与者拥有的信息并不相同。例如,在二手车市场上,有关旧车质量的信息,卖者通常要比买者知道得多。但______现象不属于信息不对称。
•Readthearticleaboutthelimitedcompanyanditsliability.•ForeachQuestion31-40,writeonewordinCAPITALLETTERSonyo
Abirdflu,amassiveearthquake,amonsterstormandaterroristattackareallthreatstomajorcitiesintheU.S.Asapart
A、Theynevercamebackhomewithdesireddiamonds.B、Theylostthehard-earneddiamondsontheirwayback.C、Theyweresentenced
最新回复
(
0
)