首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型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
49
问题
已知一个带头结点单链表的结点类型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
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
下面哪部经典是我国最早的官方史书?()
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
巴黎和会召开的时间是()。
全国高校院系调整的具体时间是()。
论述新石器时代及其文化类型。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
伟达工厂招聘孙某为工人,双方签订了劳动合同,一年后双方发生争议,下列选项哪些是错误的()
求幂级数的收敛区间.
男性,60岁,心窝部饥饿性疼痛10余年,近年来发作频繁。疼痛规律消失,经胃镜证实为十二指肠球后溃疡。该病人出血后4小时,经抢救输血等治疗后,脉搏140次/分,血压80/50mmHg,宜采取
A.受检人群中每人口腔中平均龋、失、补牙数B.在调查期间某一人群中患龋病的频率,人口基数以百计算C.通常指至少在1年时间内,某人群新发生龋病的频率D.全口牙列均无龋的人数占全部受检查人数的百分率E.包括患根龋的数目和因根龋而充填的数目根龋数
某企业目前处于成熟发展阶段,公司目前的资产总额为lO亿元,所有者权益总额为6亿元,其中股本为2亿元,资本公积为2亿元,负债总额为4亿元,公司未来计划筹集资本1500万元,所得税税率为25%,银行能提供的最大借款限额为500万元,假设股票和债券没有筹资限
态度转变理论主要有()。
昆体良的《雄辩术原理》被称为是()。
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。就给定资料所反映的主要问题,用1200字左右的篇幅,自拟标题进行论述。要求中心明确,内容充实,论述深刻,有说服力。
设an>0(n=1,2,3,…),Sn=a1+a2+…+an,则数列{Sn}有界是数列{an}收敛的
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
最新回复
(
0
)