运行结果正确
怎么说呢,散列表最重要的还是怎么设计散列函数,解决冲突还是很简单的
完整代码
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
//定义链表
typedef struct list_node *list_point ;
struct list_node{
int val;
list_point next;
};
//定义散列表
typedef struct table_node *table_point;
struct table_node{
int table_size;
//这里稍微讲一下,这个arr是数组,只是用指针表示罢了
//毕竟指针和数组就是同一个东西嘛
list_point *arr;
} ;
void init_table(int table_size,table_point &t);
void hash(int val,int table_size,int &result);
void find(int val,table_point t,list_point &pos);
void insert(int val