首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个双链表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
75
问题
设有一个双链表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://www.kaotiyun.com/show/ihRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述雅尔塔体系的内容和影响。
法国《人权宣言》的主要内容有哪些?
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
随机试题
互联网通常使用的网络通信协议是()
阿托品禁用于以下哪些病症:
分权型财务管理体制,可能导致资金管理分散、资金成本较大、费用失控、经营风险较大。()
根据所给材料回答问题。(需计算后回答的问题须列出算式。)某科技类期刊为A4开本,版心规格为宽157.5毫米、高238.35毫米。助理技术编辑小李将一篇文章的版式设计为:正文主体文字用小五号(9磅)宋体字,分三栏排.左栏每行排17字,中栏每行排17
运动动机与体育活动坚持时间的长短也有直接的关系,这是运动动机的()。
给定资料资料一媒体披露H省一中学发生群发性肺结核事件后,A县政府官网于2017年11月16日中午通报证实确有此事,但对事件涉及的范围和人数只字未提。而根据《结核病防治管理办法》,肺结核疫情严重,构成突发公共卫生事件的,应当及时向社会公布
某个班级的男女生共有51人,男生的等于女生的,问女生有多少人?
社会主义基本制度
1999年全球互联网上贸易额达1450亿美元,2000年将达2000~4000亿美元。电子商务的发展,对加快资本周转速度起着重要作用。体现在缩短
为考生文件夹下WALL文件夹中的PBOB.BAS文件建立名为KPB的快捷方式,并存放在考生文件夹下。
最新回复
(
0
)