分类: 数据结构和算法

1 篇文章

Hash表实现
笔者采用链表+数组的方式简单实现哈希表如下: 映射函数采用mod,哈希冲突解决使用链地址法 struct Node {     int key;     Node* next;     Node() :key(-1),next(nullptr) {};     Node(int _key) :key(_key), next(nullptr) {};…