首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
56
问题
用单链表保存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年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
美印地安人培育了独有的作物,传播到其他地区,包括
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
随机试题
胃肠激素的生理作用包括
制PFM全冠时为确保足够的强度,再现自然的瓷层颜色,其唇、颊面瓷层最佳厚度应为A.0.3~0.5mmB.0.5~1.0mmC.1.0~1.5mmD.2.0~2.5mmE.2.5~3.0mm
头颅侧位片中不能显示的是
物业代理虽然帮助买卖双方迅速地完成交易,但由于收取了相应的代理费用,所以提高了市场交易成本。()
下列标牌类型中,不属于施工现场安全警示牌的是()。
费用会引起货币资金的流出,所以权责发生制基础下,本期支出的货币资金一定是本期费用。()
下列关于公司基金的说法中,正确的是()。
某煤矿企业(增值税一般纳税人),2020年11月采用分期收款方式向某供热公司销售优质原煤3000吨,每吨不含税单价120元,价款360000元,购销合同规定,本月收取三分之一的价款,实际取得不含税价款100000元。已知原煤资源税税率为5%。当月应纳资源税
2017年9月20日,国土资源部和农业部召开联合记者会,宣布全国永久基本农田划定工作总体完成。全国落实保护面积15.50亿亩,其中水田和水浇地面积占划定面积的48%:坡度15度以下占划定面积的88%;城市周边划定9740万亩。通过优先确定永久基本农田布局,
SeeingRedMeansDangerAheadThecolorredoftenmeansdanger-andbypayingattention,accidentscanbeprevented.Inthefutu
最新回复
(
0
)