数据结构 c语言实现哈希(hash)表查找 除留余数法构建hash函数开放定值法线性探测处理冲突

一.hash函数头文件实现hash.h

#ifndef __HASH_H__
#define __HASH_H__
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<unistd.h>
#define N 11

typedef int datatype;
typedef struct hastbl
{
    datatype *h;
    int length;
}hash_tbl,*hash_tp;

extern void init_hash(hash_tp *hp,int m);
extern void create_hash(hash_tp hp,datatype *a);
extern int hash_search(hash_tp hp,int key);
extern void hash_show(hash_tp hp,int hash_val);
#endif

二.hash函数函数实现hash.c

#include"hash.h"
int p;

void init_hash(hash_tp *hp,int m)
{
    (*hp) = malloc(sizeof(hash_tbl));
    if(NULL == *hp)
    {
        perror("malloc");
        exit(1);
    }
    (*hp)->length = m;
    (*hp)->h =(datatype*)malloc((*hp)-&