首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
admin
2019-01-16
35
问题
用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
学硕统考专业
相关试题推荐
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
北约和华约两个组织对峙近半个世纪,其影响是()。
《关于建国以来党的若干历史问题的决议》指出:“我们现在赖以进行现代化建设的物质技术基础,很大一部分是这个期间建设起来的,全国经济文化建设等方面的骨干力量和他们的工作经验,大部分也是在这个期间培养和积累起来的,这是这个期间党的T作的主导方面。”“这个期间”是
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
试析孙中山新旧三民主义中民族主义的内涵、区别与联系。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
下列几种排序方法中,要求内存量最大的是()。
随机试题
急性胃炎的主要病损为
民法[浙工商2015年研]
砂石桩和水泥粉煤灰碎石桩对于()的地基加固效果最明显。
甲商店为增值税一般纳税人,主要从事副食品批发、零售业务,2017年11月发生如下业务:(1)向枣农收购一批红枣,农产品收购发票上注明买价30000元,该批红枣一部分用于销售、一部分无偿赠送关联企业、一部分用于职工个人消费;(2)销售烟酒商品取得含增值
个人贷款的额度可以根据以下哪几项确定?()
对购买联程或回程机票而在当地停留72小时以上的旅游者,导游应提醒其须在该联程或回程航班飞机离站前()以前办理座位再证实手续。
每次看到“月晕”就要“刮风”,地板“潮湿”就要“下雨”,就能得出“月晕而风,础润而雨”的结论这属于思维的哪种特点()
(2002)设向量组α1,α2,α3线性无关,向量β1可由α1,α2,α3线性表示,而向量β2不能由α1,α2,α3线性表示,则对任意常数k,必有()
实现数据库的哪个特性能够避免对未提交更新的依赖("脏数据"的读出)?
下列哪一个不是网络协议的要素?
最新回复
(
0
)