首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
admin
2019-08-15
38
问题
用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://jikaoti.com/ti/voGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
辽国规定中央官职中的()一律由契丹贵族担任。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中英《南京条约》所规定开放的通商口岸分布于()
下列关于社会大分工不正确的说法是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
高度为7的AVL树最少有()个结点。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
m阶B一树是一棵()。
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
随机试题
对风湿性心脏病最具有诊断意义的病变是
选择性阻断β1肾上腺素受体的药物有( )。
根据《中华人民共和国会计法》规定,财政部门管理会计工作,包括对会计人员进行管理。()
金融市场按交割时间分类,可以划分为()。
我国有许多地方剧种,如广东的粤剧、河南的豫剧等,可谓百花齐放。下列选项中,有山东地方特色的剧种是()。
很多孩子只能听赞美之词,听不得半点反对意见;有的孩子外表高傲,内心脆弱,敏感多疑。他们遇到一些不顺心的事情,就会有极端的举动,这就是所谓的“蛋壳心理”。过分骄纵、百般溺爱是导致这种心理的最直接原因。建议父母在孩子顺心的成长道路上制造一点挫折,让孩子学会在逆
西方经济学流派中坚持货币政策操作应该相机抉择的是()。
若已定义inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
Asautomationbecamepopularinmostfactories,laborwasmade______.
DavidCameronhasnoticedthathealthandsafetyregulationsstopschoolstakingchildrenoutonfieldtrips,outdooractivitie
最新回复
(
0
)