首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
admin
2018-08-12
22
问题
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
选项
答案
本题仍用上面已定义的存储结构。首先计算关键字K的哈希地址,若该哈希地址的头指针为空,则直接插入;否则,先在该链表上查找,若查找失败,则插入链表;若查找成功,则不再插入。 typedef struct node{ keytype key; struct node *next; }HSNode *HSList; typedef struet node *=HLK; 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/DMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在晚清地方势力崛起的过程中,属于淮系的有()
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
对于CT诊断颈椎创伤,错误的是
疾病预防控制机构出现下列情形属于违反疫苗流通和预防接种管理条例,但不包括
张三见李四打王五,遂上前制止,李四将张三打伤。对于张三受到的伤害,应该由谁承担责任:
王某到医院看病,医生安排他作了心电图和脑CT检测,最后根据这些结果为其开具了病历和处方。结果最后王某不治身亡,家属认为医院诊断有误,将医院告上了法庭。下列关于此案所涉及的一些证据说法正确的是()
下列关于民用建筑最多允许层数与耐火等级的适应性中,符合国家工程技术标准的是()。
2015年4月1日,甲公司销售一批商品给乙公司,销售货款总额为8300万元(含增值税)。甲公司于同日收到一张票面金额为8300万元、期限为6个月的不带息商业汇票。有关资料如下。(1)2015年10月1日,乙公司未能兑付到期票据,甲公司将应收票据金额转入应
教学过程可以分为教与学两个过程,在教的过程中()是主体。
Asthecostsofhealthcarecontinuetorise,employerswillasktheiremployeestopaymorefortheirbenefitsbytheyear200
A、Itonlydocumentedtrivialbenefitsofdrinkingcoffee.B、Itishotconvincinginprovingthebenefitsofcoffee.C、Itdoesno
A、He’safraidthatveryfewpeopleareregistered.B、Heputtheinformationontopofhisdesk.C、Hedoesn’tknowtheanswerrig
最新回复
(
0
)