将所有哈希函数结果相同的节点连接在同一个单链表中。
#include <string>
#include<stdio.h>
#include<vector>
struct ListNode
{
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {
}
};
int int_func(int val, int table_len)
{
return val % table_len;
}
void insert(ListNode* hash_table[], ListNode* node, int table_len)
{
int hash_key = int_func(node->val, table_len);
node->next = hash_table[hash_key];
hash_table[hash_key] = node;
}
bool search(ListNode * hash_table[