首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
34
问题
用单链表保存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
学硕统考专业
相关试题推荐
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
下列选项不属于封臣对封君义务的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
美国主张建立国际联盟的主要目的是()。
关于希腊古风时代和古典时代的叙述不正确的是()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
下列法律文件中,规定内阁对君主负责的是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
随机试题
实现社会学本土化的基本做法。
下列各项中,属于经营活动产生的现金流量的有
男,36岁。患胆囊结石5年。饱餐后持续上腹疼痛16小时,向腰背部放射,伴恶心、呕吐、发热。查体:上腹明显压痛,莫菲征阴性,肋脊角无压痛、叩痛。为明确诊断,首选检查是
A.《炮炙大法》B.《饮膳正要》C.二者均是D.二者均不是忽思慧所著的是()
A.确定粪便内是否存在红、白细胞B.确定粪便的病原体C.确定粪便有否血吸虫虫卵D.确定是否为吸收不良的粪便E.确定有否结肠肿瘤粪便细菌培养
患儿,女性,5岁。1周前受凉高热,近3天来咳嗽、气急加重,咳铁锈色痰。痰涂片见革兰阳性球菌。对上题的病原体,可以使用的最佳抗生素
收入的实现可能引起()。
甲企业(系增值税一般纳税人)某月“库存商品”账户的贷方发生额大于当期结转的主营业务成本,则甲企业有可能发生了()。
2015年3月20日,甲公司以银行存款1000万元及一项土地使用权取得其母公司控制的乙公司80%的股权,并于当日起能够对乙公司实施控制。合并日,该土地使用权的账面价值为3200万元,公允价值为4000万元;乙公司净资产的账面价值为6000万元,公允价值为6
下列不属于孔子著作的是()。
最新回复
(
0
)