首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型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
43
问题
已知一个带头结点单链表的结点类型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
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
关于《荷马史诗》的叙述不正确的是()。
下面哪项条约没有涉及德国的赔款问题?()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
下列对1918年德国十一月革命说法不正确的是()。
林则徐主持编译的《四洲志》,介绍了世界各国的史地。鸦片战争后,主要以《四洲志》为基础成书的重要著作是()
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
借款人在偿还银行贷款时,银行按偿还金额逐笔计收利息的计息方法是()。
Ourclubisopentoeveryone________age,sexortheeducationalbackground.
种群的均匀分布型的形成原因,主要是由于种群内个体间的__________。
A.囊肿位于根尖周围B.囊壁的结缔纤维包膜内含有子囊C.囊肿可分为球上颌囊肿、鼻唇囊肿等D.囊肿位于颈部正中线上E.囊肿常无上皮衬里牙源性角化囊肿()
居民消费价格指数和生产资料价格指数主要反映()。
请问你心目中的好老师是什么样的?
请简述足球技术中的正面铲球的动作要领。
2009年度全国“农民工总量”为22978万人,比上年增加436万人。其中“外出农民工”14533万人,比上年增加492万人。在外出农民工中,“住户中外出农民工”11567万人,比上年增加385万人:“举家外出农民工”2966万人,比上年增加107万人。
Normallyastudentmustattendanumberofcoursesinordertograduate,andeachcoursewhichheattendsgiveshimagradewhic
ResearchersreportthatobesityrelatestoDNA.Somechildrengetobese【C1】______theylackparticularchunksofDNA,whichkicks
最新回复
(
0
)