首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型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
46
问题
已知一个带头结点单链表的结点类型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
学硕统考专业
相关试题推荐
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
“瓜步之战”发生在下列哪两个政权之间?()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
林则徐主持编译的《四洲志》,介绍了世界各国的史地。鸦片战争后,主要以《四洲志》为基础成书的重要著作是()
第四点计划
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
当检验固定式龙门铣床铣头水平移动(Y轴线)的直线度时,首先应将横梁固定在行程两端的一端,使工作台也位于其行程的一端。()
什么是双片摩擦式离合器?有什么特点?
依据我国民法的有关规定,所有人不明的埋藏物、隐藏物应归下列选项中谁所有()
木通的药用部位是
()是指在投产运营前要组织专门人员对产品市场进行调查,认真分析市场形势,研究市场现状与项目可行性研究发生的变化,分析国内对本项目产品的竞争情况及其发展趋势。
下列各项中,关于企业以自产产品作为福利发放给职工的会计处理表述不正确的是()。
Soft-drinksaleshavebeendecliningforninestraightyears.Thisismuchmorethanatrend—it’safundamentalshiftinconsum
标准ASCII码字符集总共的编码有______个。
WheneverIhearaweatherreportdeclaringit’sthehottestJune10onrecordorwhatever,Ican’ttakeittooseriously,becaus
Asusedinthefirstparagraphofthepassage,theword"motivate"mostprobablymeans______."Abuyerwillgetsomethingfor
最新回复
(
0
)