首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
admin
2019-01-16
91
问题
用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
学硕统考专业
相关试题推荐
论述赫鲁晓夫改革的背景、主要内容及作用。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
阅读以下史料,并回答问题:“为政以德,譬如北辰,居其所而众星共之。”“富与贵,是人之所欲也。不以其道得之,不处也。贫与贱,是人之所恶也。不以其道得之,不去也。君子去仁,恶乎成名?君子无终食之间违仁,造次必于是,颠沛必于是。”问题:对这一思想家的思
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
战国初期,上党地区在下列哪一个国家的控制范围之内?()
欧洲历史上第一部系统完备的法典是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略,但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号,反而寄希望于帝国主义的支持和赞助③都反对封建专制制度,主张建立民主政体,但又都对反封建的艰巨性缺乏认识
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
某服装生产企业实施差异化战略,向消费者提供与众不同的产品,获得竞争优势。该企业为了降低原材料采购成本,进入纺织行业,自主生产和供应服装加工所需面料。该企业以许可经营的形式积极拓展海外市场,允许国外企业使用该企业的专利、商标、设计款式,扩大企业的国际声誉。同
A.先煎B.包煎C.冲服D.烊化蒲黄的用法是
A.尿少浮肿B.随气流窜C.积于管腔D.肢体困重湿邪为病的主要表现是
钩藤的主要化学成分是鸡血藤的主要化学成分是
室间隔缺损动脉导管未闭
气体做等压膨胀,则:
下列关于工作满意度调查的陈述,错误的是()。
SusanwasbornastheninthchildinaCatholicfamily.Shesufferedfromlearningdisabilitieseversinceherbirthbecauseof
我们的企业领导者必须清醒地认识到.企业固然要顾及股东的利益.尽可能实现股东利益的最大化,但是,企业在获得社会资源进行生产的同时,也就承担了对社会各方面利益相关者的责任。是否充分考虑了这些利益相关者的利益.已日益成为评价企业绩效和企业伦理的重要尺度。对这段文
商业银行的谨慎监管。(武汉大学2013年真题)
最新回复
(
0
)