首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
admin
2019-08-15
32
问题
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
选项
答案
本题仍用上面已定义的存储结构。首先计算关键字K的哈希地址,若该哈希地址的头指针为空,则直接插入;否则,先在该链表上查找,若查找失败,则插入链表:若查找成功,则不再插入。 typedef struct node{ keytype key; struct node *next; }HSNode *HSList; typedef struct 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]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/E0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述世界反法西斯联盟形成的过程。
简述三十年战争的过程及其结果。
下列不是空想社会主义产生的历史背景的是()。
基督教产生的时间是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
下列各项中,不属于日常业务预算的是【】
症见泄泻腹痛,泻下急迫,粪色黄褐,气味臭秽,肛门灼热,烦热口渴,小便短黄,舌质红,苔黄腻,脉濡数,辨证为
在实施基因治疗前,医务人员必须遵守有益于病人的原则,下列哪一点除外
最高管理者应指定()并明确其任务、职责、权限。
建设工程质量目标可以通过合同加以约定。对于合同约定的质量目标,必须保证其不得低于()要求的质量标准。
根据机器设备需要开动的数量和开动班次、工人看管定额,以及出勤率来计算定员人数的方法属于()。
杨柳被教室窗外的小鸟吸引,不能专心听讲。这属于()。(2012年上半年真题)
【B1】【B8】
如下图所示,网络端点A发送数据包给站点B,当Rl将数据包转发给R2时,被转发数据包中封装的目的IP地址和目的MAC地址是()。
下列VisualBasic函数中,计算结果为字符串型的是()。
最新回复
(
0
)