首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型nextNode定义为 struct nextNode{int data;int freq;struct nextNode*next;}; 其中,data为结点值域,freq为该结点元素的访问计数,初始为0;next
已知一个带头结点单链表的结点类型nextNode定义为 struct nextNode{int data;int freq;struct nextNode*next;}; 其中,data为结点值域,freq为该结点元素的访问计数,初始为0;next
admin
2017-11-20
51
问题
已知一个带头结点单链表的结点类型nextNode定义为
struct nextNode{int data;int freq;struct nextNode*next;};
其中,data为结点值域,freq为该结点元素的访问计数,初始为0;next为指向链表中该结点后继结点的指针域,设该链表所有结点按照freq值从大到小链接。请实现一个时间和空间上尽可能高效率的算法,编写一个查找函数Search,从链表首结点开始查找结点data值与给定值相等的结点。如果找到,则将该结点的freq值加1,然后把它前移到与结点freq值相等的结点的后面,使得所有结点仍然都保持按照freq值从大到小链接。
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法描述如下: boo1 selforganizationList(nextNode *f,int value,nextNode *&p); nextNode *pre,*q; p=f->next; q=pre=f; while(p!=NULL&&p->data!=value){ //出现次数改变的时候记录q if(pre!=f&&pre->freq>p->freq) q=pre; pre=p; p=p->next; } //找不到的时候返回 if(p==NULL) return false; p->freq++; pre->next=p->next; p->next=q->next; q->next=p; return true, };
解析
转载请注明原文地址:https://kaotiyun.com/show/JNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下内容不属于中国共产党为解决中西部落后问题,巩固发展国防事业而采取的三线建设的是()。
下面哪部经典是我国最早的官方史书?()
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
洋务派创办军事工业的方式是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
中国共产党在敌后战场上开创的第一块根据地是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
把中国第一次工人运动的高潮推向顶点的是()。
随机试题
要使窗体上的按钮运行时不可见,需要设置的属性是()。
脑电图不仅可帮助癫痫的诊断,也可帮助脑瘤的病因诊断。()
大定风珠的组成药物中含有( )。
中国发放的进口许可证的有效期至少应为3个月,除非例外情况使此点无法做到。 ( )
案情:甲乙共谋教训其共同的仇人丙。由于乙对丙有夺妻之恨,暗藏杀丙之心,但未将此意告诉甲。某日,甲、乙二人共同去丙处。为确保万无一失,甲、乙以人室盗窃为由邀请不知情的丁在楼下望风。进入丙的房间后,甲、乙同时对丙拳打脚踢,致丙受伤死亡。甲、乙二人旋即逃离现场。
甲是一家个人独资企业的老板,雇有伙计乙管理企业的经营事务,由于经营状况不佳,甲决定解散该企业,则()。
用一句话表达,(),就是对咨询师“品格”素质要求。
大班幼儿洋洋九月就要入小学了,妈妈为了让洋洋更好地适应小学生活,每天洋洋从幼儿园回来后,便让他做10道20以内的计算题和认读20个生字。可是,洋洋总是被院子里孩子们的笑声吸引,不到5分钟便会以各种理由开溜,注意很不集中,最后完成妈妈布置的任务用了1个半小时
Anyonewhosells________drugswillbepunished.
下列说法错误的是__________。
最新回复
(
0
)