首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
51
问题
用单链表保存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
学硕统考专业
相关试题推荐
洋务运动时期,首批赴欧海军留学生派出的时间是()。
欧洲历史上第一部系统完备的法典是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
文艺复兴运动兴起的时间是()。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
典型的西欧封建庄园对农民采用的剥削方式是()。
近代思想家如何传播西方思想革新中国政治的?
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
随机试题
适用于组织的开创阶段,以及某项事业或产品服务初创、问世阶段的公共关系行为模式是()
A.DA方案B.VAP方案C.VDP方案D.VP方案E.HOAP方案
督脉的起止穴位分别是
白血病的临床表现有发热、出血、__________和__________四大特征。
某高层住宅,地基基础设计等级为乙级,基础底面处相应于荷载效应标准组合时的平均压力值,为390kPa。地基土层分布,土层厚度及相关参数如图5-3所示,采用水泥粉煤灰碎石桩(CFG桩),复合地基,桩径为400mm。试问:满足承载力要求的复合地基承载力特征
()是继“丹霞地貌”“张家界地貌”“嶂石地貌”“喀斯特地貌”之后的地质研究中确认的中国第五大造型地貌,具有极高的地质研究和旅游观光价值。
关于人体免疫的叙述不正确的是()。
每年的6月26日是国际禁毒日,今年禁毒日的主题是“倾听为先”。下列关于禁毒的说法错误的是()。
国家机关的立法活动必须遵循法定程序。就全国人民代表大会的立法程序而言,其环节大体包括
•Readthearticlebelowaboutnewproductsandservicesofferedbyhotelsandairlines.•Inmostofthelines41-52thereisone
最新回复
(
0
)