首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
admin
2019-01-16
80
问题
用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
学硕统考专业
相关试题推荐
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
论述赫鲁晓夫改革的背景、主要内容及作用。
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()
西周前期,曾先后向东、南和西三个方向扩张,其中向南扩张主要发生在()
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
比较IEEE802.11使用的CSMA/CA与IEEE802.3使用的CSMA/CD之间的区别。
随机试题
下列哪些情况可使心排血量减少?()
A、5B、4C、3D、2D7×5=35;8×8=64;则7×4=(2)8。
简述郭沫若诗集《女神》的艺术特色。
阿托品对眼的作用是
以下属于征收、征用集体土地政策规定的有()。
《中小学信息技术指导纲要(试行)》中明确规定“上机课时不应少于总学时的70%”,这一要求体现了信息技术课程的哪一特点?除此之外信息技术课程还有哪些特点?
一般认为,肿瘤的发生是多个肿瘤相关基因的突变共同作用的结果,即多个肿瘤相关基因的突变累积导致了细胞分裂增殖不受控制,最后变成了肿瘤细胞;而单一的基因突变并不足以引起肿瘤,因为细胞中具有DNA损伤修复及复制纠错等机制,通常能够有效地修复基因突变,阻止基因突变
有些国家只设置类似中央银行的机构,或由政府授权某个或某几个商业银行行使部分中央银行职能的体制称为()。
Onecoldwintermorning,anoldwomanhadto【B1】herdoctor.Whenhecame,she【B2】himthatherrightleghurt,andthatsometimes
A、Beingoutdoors.B、Thebadweather.C、Thedangerofdrivingatnight.D、Dealingwithdifferentpeople.C对话中男士问女士工作中有没有unpleasan
最新回复
(
0
)