首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
71
问题
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法实现 void func (PNODE h,int n) {PNODE p=h,r, int *q,m; q=(int *)malloc(sizeof(int)*(n十1));//申请n+1个位置的辅助空间 for(int i=0,i<n+1,i++)//数组元素初值置0 *(q+i)=0; while(p->link!=NULL) {m=p->link->data>0?p->link->data:-p->link->data; if(*(q+m)==0)//判断该结点的data是否己出现过 {*(q+m)=1,//首次出现 p=p->link;//保留 } else//重复出现 {r=p->link;//删除 P->link=r->fink free(r); }
解析
转载请注明原文地址:https://kaotiyun.com/show/TIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
洋务运动时期,首批赴欧海军留学生派出的时间是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
文艺复兴运动兴起的时间是()。
关于希腊古风时代和古典时代的叙述不正确的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
美国主张建立国际联盟的主要目的是()。
在欧盟发展历史上,促使欧盟正式成立的文件是()。
美印地安人培育了独有的作物,传播到其他地区,包括
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
随机试题
乳糖是一种双糖,具有还原性。
下列树种与无患子为同一科的是
心室肌细胞的有效不应期特别长(200~300ms),其原因主要为
国家药品标准没有规定的中药饮片炮制规范,必须按照哪个管理部门制定的炮制规范炮制
男性,78岁,因腹泻5天,昏睡4小时来急诊。既往高血压病史35年,无糖尿病史。查体:血压90/50mmHg,意识朦胧,检查时手足乱动,配合欠佳,皮肤弹性差,心率106次/分,呼吸22次/分,两肺未闻及干、湿啰音。腹软,肝脾未扪及,双下肢胫前轻度可凹性水肿,
“备案号”栏应填写()。“运费”栏应填写()。
甲、乙、丙、丁共同投资设立了A有限合伙企业(以下简称A企业)。合伙协议仅约定:甲、乙为普通合伙人,分别出资10万元;丙、丁为有限合伙人,分别出资15万元;由甲执行合伙企业事务,对外代表A企业。A企业存续期间,发生以下事项:(1)2月,合伙人丁自营同A企业
0,1∕3,1∕3,7∕12,5∕7,()
2006年,甲(男,籍贯X省)经人介绍认识了乙(女,籍贯Y省),两人随后发展为恋人关系。2008年3月,二人登记结婚,两人在Z直辖市租了一套房屋开始了夫妻生活。但婚后,甲与乙因琐事时常发生矛盾,导致两人感情出现危机,相互之间缺乏信任,甲也开始怀疑乙有外遇,
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
最新回复
(
0
)