weixin_45012099的博客

原创 哈希表（链地址法处理冲突）c语言方法

哈希表（链地址法处理冲突）c语言方法采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。输入第一行为哈西表的长度m；第二行为关键字的个数n；第三行为关键字集合；第四行为要查找的数据。输出如果查找成功，输出该关键字所在哈希表中的地址和比较次数；如果查找不成功，输出-1。样例输入131316 74 60 43 54 9...