2020年11月17日
c语言实现哈希表数据结构
摘要： 哈希表的数据结构: 其实就是数组+链表：如图， 通过一个hash函数将key转化成数组的下标，如果对应的下标在数组里面有数据，那么就冲突了，冲突了怎么办呢，这个时候就把这个数组当成链表的头结点，然后通过头插法或者尾插法将新的节点数据插入到这个链表里面，理论上有hash表的size有多大，就有多少条链 阅读全文
posted @ 2020-11-17 14:44 牛牛码代码 阅读(1681) 评论(0) 推荐(0) 编辑