首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型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
30
问题
已知一个带头结点单链表的结点类型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
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
洋务派创办军事工业的方式是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
下列关于国际联盟及其活动的叙述,正确的是()。
宁夏回族自治区的设立时间是()。
关于垄断组织的积极作用,不正确的说法是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
随机试题
一平面简谐波沿X轴正向传播,已知z=L(L<λ)处质点的振动方程为y=Acosωt,波速为“,那么x=0处质点的振动方程为()。
下列分子中是极性分子的有()。
项目投资决策是选择和决定投资()的过程。
下列与会计估计审计相关的程序中,注册会计师应当在风险评估阶段实施的是()。
为规范引导高校大学生的行为,教育部制定了规范在校大学生行为的部门规章,该规章不能以()命名。
下列关于计算机通讯技术的表述不正确的是:______
下列有关地理知识的表述不正确的是:
Istartedacompanyyearsago.andconsumed$75,000amonth.Fourmonthsaftermycompanywassetup,Ihadonlyaquarterofthest
下列选项中可以成立的是( )。
已知随机变量X与Y有相同的不为零的方差,则X与Y相关系数ρ=1的充要条件是
最新回复
(
0
)