首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个双链表L,每个结点中除有prior、data和next这3个域外,还有一个访问频度域freq,在链表被启用之前,其值均初始化为零。每当在链表进行一次LocateNode(L,x)运算时,令元素值为x的结点中freq域的值加1,并调整表中结点的次序,
设有一个双链表L,每个结点中除有prior、data和next这3个域外,还有一个访问频度域freq,在链表被启用之前,其值均初始化为零。每当在链表进行一次LocateNode(L,x)运算时,令元素值为x的结点中freq域的值加1,并调整表中结点的次序,
admin
2017-01-04
32
问题
设有一个双链表L,每个结点中除有prior、data和next这3个域外,还有一个访问频度域freq,在链表被启用之前,其值均初始化为零。每当在链表进行一次LocateNode(L,x)运算时,令元素值为x的结点中freq域的值加1,并调整表中结点的次序,使其按访问频度的递减排列,以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
选项
答案
typedef struct DuLNode{ ElemType data; int freq; struct DuLNode*pred,*next; }*DList; DList locate(DList L,ElemType x){ //L是带头结点的按访问频度递减的双向链表 DList p=L一>next,q; //p为L表的工作指针,q为P的前驱,用于查找插入位置 while(P&&p一>data!=x)p=p->next; //查找值为x的结点 if(!P){printf(”不存在所查结点\n”);exit(0);} else{ p一>freq++; //令元素值为x的结点的freq域加l p一>next一>pred=p一>pred; //将P结点从链表上摘下 p一>pred一>next=p一>next: q=p一>pred; //以下查找P结点的插入位置 while(q |=L&&q一>freq<p一>freq)q=q一>pred: p一>next=q一>next; q一>next一>pred=P;//将P结点插入 p一>pred=q;q一>next=p; } return(P); //返回值为x的结点的指针 } 提示:在算法中先查找数据x,查找成功时结点的访问频度域增1,最后将该结点按频度递减插入链表中。
解析
转载请注明原文地址:https://kaotiyun.com/show/ihRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)
试述卡德纳斯改革的背景、内容、性质及意义。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
院系调整
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
随机试题
颁发营业执照属于()。
不在肝内进行活跃代谢的氨基酸是
在个人住房贷款中,当合同主体变更时,新合同的利率应按原合同利率执行。()
本币汇率下跌一般会引起()。
技术性听众:这类听众很努力地去听别人的话,他们重视字义、事实和统计数字,但在感受、同情和真正理解方面却做得很不够。下列属于技术性听众的是()。
目前,同中国共产党合作共事的民主党派包括()。
Mydaughterhasbeencrazyaboutraisingapet(宠物)foralongtime.LastspringIboughttwonewly-hatchedchickensforher.
Readthearticlebelowaboutpricesystem.Foreachquestion(23-28)ontheoppositepage,choosethecorrectanswer.Markonelet
Oneofthebigmovementsinfarmingpracticeoverrecentyearsistowardsgrazingpracticethatrespondtoclimate.
Therearemoredrugsdispensedforpainthanforanyotherdiseaseonthisplanet.Drugcompaniesenjoyearninghugeprofitsf
最新回复
(
0
)