首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整
admin
2013-12-31
74
问题
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整表中结点的次序,使其按访问频度的递减序列排序,以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
选项
答案
算法如下: int LocateNode(DuLlnkList&h,ElemType x){ DuLinkList p=h->next,q; while(p! =NULL &&p->data! =x) p=p->next; //找data域值为x的结点*p if(p==NULL> //未找到这样的结点 return 0: else{ //找到这样的结点*p p->freq++; //频度增1 q=q->prior; //*q为*p前驱结点 if(q!=h){ //若*p为第一个数据结点,则不移动 while(q! =h&&q->freq<p->freq) //找到*q结点,使q->freq>=p->freq q=q->prior; p->prior->next=p->next; //先删除*p结点 if(p->next!=NULL> p->next->prior=p->prior; p->next=q->next; //将*p结点插入到*q结点之后 if(q->next!=NULL) q->next->prior=p; q->next=p; p->prior=q; } return 1; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/wSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于19世纪三四十年代欧洲三大工人运动事件的是()。
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
《凡尔赛和约》中对德国的处罚规定,不正确的表述是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
路由器采用()方式来发送IP分组。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
随机试题
净料率是指原材料加工后的重量与_______总重量的比率。
简述我国传统农业生产文化的特征。
A.平静呼吸下屏气B.深吸气后屏气C.深吸气再呼出后屏气D.平静呼吸不屏气E.缓慢连续呼吸胸骨后前位
出院指导时告知新生儿的母亲,为预防佝偻病每天维生素D的服用剂量为
患者,女,45岁。失眠2年,多梦少寐,入睡迟,易惊醒,多疑善惊,气短头晕,舌淡,脉弦细。治疗除选取主穴外,应加用的腧穴是
下列不属于实行市场开发战略的是()。
土地“三通一平”是指()。
破产宣告前,下列情形中,人民法院应当裁定终结破产程序的有()。
中秋赏月险、单身险、爱情保险……这些_______的保险理念,如今正在互联网的推动下成为_______。这些险种一经推出,就引起广泛热议。填入画横线部分最恰当的一项是:
在考生文件夹下,打开文档Word1.doex,按照要求完成下列操作并以该文件名Word1.docx保存文档。将文中所有错词“摹拟”替换为“模拟”;将标题段(“模/数转换”)文字设置为三号、发光“红色、18pt发光、强调文字颜色2”、黑体、居中、字符间距
最新回复
(
0
)