首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
57
问题
用单链表保存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
学硕统考专业
相关试题推荐
苏俄实施新经济政策的根本目的是()。
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
新王朝时期出现了什么类型的墓?()
简述弭兵之会的背景、过程和结果。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
在欧盟发展历史上,促使欧盟正式成立的文件是()。
下列不属于延安整风运动的文件是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
引起失眠的病因常见有
30d婴儿,纯母乳喂养,1d来不哭、拒乳,抽搐2次来诊,查体:面色苍白,反应低下,前囟膨隆,心肺未见异常,四肢肌张力高。采血部位出血不止,血小板正常。此患儿最可能的诊断是9岁男孩,与家人怄气后被发现“抽搐”来诊。查体:神清,全身颤动,大汗。瞳孔缩小,双
A.脑膜炎B.蛛网膜下隙出血C.血管神经性头痛D.三叉神经痛E.脑出血下列患者最可能诊断为女,35岁,每遇月经来潮前头痛,伴失眠、心悸,体检无特殊。
下列所得属于劳务报酬所得的是()。
简述开发及利用美术课程资源的意义。
关于道德,准确的说法是:
德西效应说的是,在某些情况下,人们在外在报酬和内在报酬兼得的时候,不但不会增加工作动机,反而会减低工作动机,这个结果表明,进行一项愉快的活动(即内在报酬)时,如果提供外在报酬,反而会减少这项工作对参与者的吸引力。以下哪一项没有体现德西效应?()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
2019年1月23日,习近半总书记主持召开中央全面深化改革委员会第六次会议。会议指出,()是绿色发展的重要动力,是打好污染防治攻坚战、推进生态文明建设、促进高质量发展的重要支撑。
Toacomparativeeducationalistmanyquestionsabouttheselectionandtrainingofdoctorsandlawyersindifferentcountries
最新回复
(
0
)