首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
admin
2018-08-12
30
问题
用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://jikaoti.com/ti/i1fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三大战役的先后顺序是()
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
()用铜制造了人体模型,并统一了人体的穴位。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
圣德太子《宪法十七条》规定的是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
下面关于B-树和B4一树的叙述中,不正确的是()。
随机试题
性味苦甘,平,归属肝肾经的药物是
A.大细胞性贫血B.大细胞性低色素性贫血C.小细胞性低色素性贫血D.小细胞性正色素性贫血E.正细胞正色素性贫血再生障碍性贫血的细胞学形态为
足月妊娠时,胎心率正常的范围是每分钟( )
关于出让土地使用权的抵押,下列说法不正确的是()。
建设工程进度控制计划体系中,监理单位编制监理总进度计划的目的是()。
2.(2012年)某市化妆品生产企业为增值税一般纳税人,适用企业所得税税率为25%。2011年生产经营情况如下;(1)当年销售化妆品给商场,开具增值税专用发票,取得不含税销售收入6500万元.对应的销售成本为2240万元。(2)将自产化妆品销售给本单位
我国《产品质量法》中的产品,是指经过加工、制作,用于销售的产品。但()不适用该法的规定。
顾客满意度测量指标可表明顾客如何判断一个产品或一项服务是否满足其期望的重要目标。顾客满意度测量指标体系主要包括()。
What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderorwatche
Excuseme,butitistimetohaveyourtemperature______.
最新回复
(
0
)