首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
admin
2015-12-30
41
问题
用单链表保存m个整数,结点的结构为:[data][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->link free(r), } } free(q); }
解析
转载请注明原文地址:https://kaotiyun.com/show/lKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
“一战”结束后,协约国第一次武装干涉苏俄的主力是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
评析郑和下西洋的历史条件和意义。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
“瓜步之战”发生在下列哪两个政权之间?()
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
德里苏丹国前三位苏丹均为奴隶,同时皆属于()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
忠儿,女,11个月。便秘2个多月。腹胀,无呕吐,钡剂灌肠示直肠上方有局限性狭窄,狭窄近端结肠扩张明显。最可能的诊断为
支气管粘膜包括下列哪些细胞
某服装厂从去年7月开张,前两个月生意不错,资金周转顺利。按时向税务机关进行了纳税申报。10月,因一些衣服积压,加上有的客户资金没有及时返回,资金周转出现了困难。没有及时进行纳税申报。县国税局催缴两次,该服装厂都没有理会。县国税局经税务局局长批准后,派税务人
下列各项中,属于材料采购成本的有()。
圣纪节是纪念穆罕默德诞生和逝世的节日。据传穆罕默德诞生和逝世都是教历3月12日,故又称圣忌、圣祭或圣会。()
注意事项1.本题本由给定资料与申论要求两部分构成。考试时限为120分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为80分钟。满分100分。2.监考人员宣布考试开始时。你才可以开始答题。3.请在答题卡指定位置填写自己的
材料1“法律必须被信仰,否则它将形同虚设”——伯尔曼“法律应在任何方面受到尊重而保持无上的权威……”——亚里士多德“法律不是压制自由的措施,正如重力定律不是阻碍阻止运动的措施一样。”——马克思材料2党的十八届三中全会提出,法律的生命力在于实施,法
运行以下程序后,输出的图形是PrivateSubCommand1_Click()Line(500,500)-(1000,500)Line(750,300)-(750,700)
--Wouldyoulikeabottleofmineralwater?--______.
A、Computers.B、Mobilephones.C、Farmingtechnology.D、A,BandCD细节题:选项A、B和C在对话中都出现过,但题目要求找出Hannah对“technology”一词的理解。对话中有这样一段话:
最新回复
(
0
)