首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
admin
2019-08-01
110
问题
用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]; 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/P8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
下列关于后三头同盟的叙述,正确的是()。
【莱克星顿枪声】南京大学2000年世界近现代史真题;北京师范大学2006年世界通史真题
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
下列法律文件中,规定内阁对君主负责的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
随机试题
市场异常可以被分为( )。
补偿贸易最基本的做法是()
产后发热感染邪毒证的发热特点为
男,26岁。饱餐后剧烈活动时腹痛2小时,持续性痛阵发性加剧,脐周伴腰背痛,呕吐频繁,吐后症状无缓解。腹肌紧张,脐周有压痛及反跳痛,肠鸣音亢进,有气过水声。最可能的诊断是
下列立法中,属于程序立法的有()。
期货公司股东、董事和经理层限制、阻挠首席风险官正常开展工作的,首席风险官可以向中国证监会派出机构报告。()
甲公司为增值税一般纳税人,适用的增值税税率为16%,商品售价中不包含增值税。销售商品和提供劳务均符合收入确认条件,其成本在确认收入时逐笔结转。2018年12月,甲公司发生如下交易或事项:(1)6日,向乙公司销售A商品一批,商品售价为600万元,增值税税
案情:陈某见熟人赵某做生意赚了不少钱便产生歹意,勾结高某,谎称赵某欠自己10万元货款未还,请高某协助索要,并承诺要回款项后给高某1万元作为酬谢。高某同意。某日,陈某和高某以谈生意为名把赵某诱骗到稻香楼宾馆某房间,共同将赵扣押,并由高某对赵某进行看管。次日,
A、 B、 C、 D、 B
下列叙述中正确的是
最新回复
(
0
)