首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
admin
2019-01-16
68
问题
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
选项
答案
本题仍用上面已定义的存储结构。首先计算关键字K的哈希地址,若该哈希地址的头指针为空,则直接插入;否则,先在该链表上查找,若查找失败,则插入链表;若查找成功,则不再插入。 typedef struct node{ keytype key; struct node*next; }HSNode*HSList: typedef struct node*H LK: void Insert(HLK HT[]; keytype K){ //用链接表解决冲突的哈希表插入函数 i=H(K); //计算关键字K的哈希地址 if(HT[i]==null) //关键字K所在链表为空 {s=(HSNode*)malloc(sizeof(HSNode));s一>key=k;s->next=HT[i]:HT[i]=s;} else{ //在链表中查询关键字K p=HT[i]; while(P&&p一>key!=k)P=p->next: if(!p){ //链表中无关键字K,应该插入 s:(HSNode*)malloc(sizeof(HSNode)); s一>next=HT[i];HT[i]=s; } //插入后成为哈希地址为i的链表中的第一个结点 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/MiRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
论述阿蒙霍特普四世改革的背景、内容和失败的原因。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
提出电磁感应定律的是物理学家()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
图1-2是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(
随机试题
下列关于原核生物DNA聚合酶Ⅲ的叙述,错误的是
小儿化脓性骨髓炎的病变常累及
治疗中暑并发的低血压时不要使用血管收缩剂是因为
2.下列有关法的价值判断的观点正确的是?()
在双缝干涉实验中,当入射单色光的波长减小时,屏幕上干涉条纹的变化隋况是()。
汇款的方式主要有()。
丑注册会计师是L公司2009年度财务报表审计的外勤审计负责人,在审计过程中,需对负责存货审计的助理人员提出的相关问题予以解答,并对其编制的有关审计工作底稿进行复核。请代为作出正确的专业判断。丑注册会计师认为助理人员对存货项目审计的理解不正确的有(
人类的未知领域并非一个闭合的圆圈,而可能是在许多维度上呈开放型的无限空间。人类知识的积累,实际上是在这个无限空间里不断向更广阔更深邃处延伸的过程。无论对人类全体还是对每个个体而言,知识的增长都意味着所知更多、面临的未知领域更大。这段话主要想说明的是
设μ=f(x+y,x2+y2),其中f二阶连续可偏导,求.
TheneweststateintheUnitedStatesis______.
最新回复
(
0
)