首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型nextNode定义为struct nextNode{int data;int freq;struct nextNode *next; };其中,data为结点值域,freq为该结点元素的访问计数,初始为O;next为指向链
已知一个带头结点单链表的结点类型nextNode定义为struct nextNode{int data;int freq;struct nextNode *next; };其中,data为结点值域,freq为该结点元素的访问计数,初始为O;next为指向链
admin
2017-04-28
49
问题
已知一个带头结点单链表的结点类型nextNode定义为struct nextNode{int data;int freq;struct nextNode *next; };其中,data为结点值域,freq为该结点元素的访问计数,初始为O;next为指向链表中该结点后继结点的指针域,设该链表所有结点按照freq值从大到小链接。请设计一个时间和空间上尽可能高效的算法,编写一个查找函数Search,从链表首结点开始查找结点data值与给定值相等的结点。如果找到,则将该结点的freq值加1,然后把它前移到与结点freq值相等的结点的后面,使得所有结点仍然都保持按照freq值从大到小链接。
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法描述如下: bool 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/CWRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪德国长期分裂的原因。
资本主义生产关系萌芽是怎样产生和发展的?给明清社会带来什么样的影响?
下面哪部经典是我国最早的官方史书?()
下列选项中不是严复的著作的是()
新文化运动把斗争矛头指向了儒家传统道德,是因为()
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
1543年发表解剖学专著《人体结构论》的是()。
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
TCP协议规定HTTP端口号为80的进程是()。
随机试题
下列统计指标中,适合采用几何平均数进行平均的是()。
寒饮中阻患者,因寒饮停滞而化热,属于
A、慢性规律性的上腹痛B、无规律性的上腹痛C、右上腹绞痛D、左上腹剧痛E、全腹剧痛消化性溃疡常表现为
患者,女,30岁。常年发际处长疖子,此起彼伏。同时有口渴,溲赤,便秘的症状。该患者应辨证为
下列关于环境噪声污染防治对策的一般原则说法错误的是()。
财政的基本特征包括()。
背景某发电厂安装工程,工程内容有锅炉、汽轮机、发电机、输煤机、水处理和辅机等设备。工程由A施工单位总承包,其中输煤机、水处理和辅机等设备分包给B施工单位安装。因安装质量要求高,A施工单位与建设单位签订合同后编制了该工程的施工组织设计和施工方案。锅炉主
如图,AB为⊙O的直径,直线CD与⊙O相切于E,AD垂直CD于D,BC垂直CD于C,EF垂直AB于F,连接AE,BE.证明:∠FEB=∠CEB;
解释恐龙以及其他种类动物灭绝的一个受到特别注意的理论一直是小行星和地球相撞而造成的全球性灾难。支持这一理论的论据是在世界范围内发现的泥土层里有外星的化学元素,这一泥土层是处于和假定事件同一时期的地质层里。一种新的不同意见认为,这和任何小行星的影响都是无关的
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1,标题为“图书”的窗体上画1个名称为Cmb1的下拉式组合框。下拉列表中有“少儿读物”“传记文学”和“武侠小说”3个表项内容。运行后的窗体如错误!
最新回复
(
0
)