首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
admin
2019-08-01
103
问题
用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
学硕统考专业
相关试题推荐
【兴中会】苏州大学2003年中国近现代史真题;南京大学2006年中国近现代史真题;宁波大学2006年中国近现代史真题
1937年11月,继张家口、大同、归绥的三个伪政权后,日本又成立了(),将三个伪政权统一管辖。
根据1931年的威斯敏斯特法,英国()。
论述1935年到1937年中国共产党方针政策的转变,并分析其对中国共产党发展的历史意义。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
下面元件存取速度最快的是()。
在协议数据单元中,控制信息所不包括的内容是()。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1,那么对于要传的信息串1101011011的CRC校验码是()。
随机试题
扇根的特点是沉积坡角(),发育有直而深的主河道,沉积物分选极差,一般无层理特征,呈块状。
“组织中的每名员工都能在控制工作活动的过程中发挥作用。”你是否同意这句话?或者你是否认为控制只是管理者负责的事情?请予以解释。
下列哪种酶与心脏功能是否正常无关()。
生地黄与当归在龙胆泻肝汤中的作用是
衡量住宅新区室外环境绿化,指标不应低于30%的是()。
关于国家层面主体功能区的相关说法,正确的有()
锅炉水位计与汽包之间的汽水连接管上,一般不能安装阀门,如必须安装阀门时,不能安装()。
对人的身心发展来说,学校教育是哪种环境?()
甲委托乙购买惠普牌电脑,乙擅作主张买了苹果牌电脑。甲拒收,乙诉至法院。下列选项中正确的是()。
CelebrityWorshipersAreyouacelebrityworshiper?/Ifso,thatmightsaysomethingaboutthekindofpersonyouare./Ps
最新回复
(
0
)