【数据结构与算法】分离链接散列表实现C语言

关键字序列为{19，14，23，01，68，20，84，27，55，11，10，79}
插入后结果：

代码：

#include "stdio.h"
#include "stdlib.h"

typedef int ElementType;
#ifndef HASH_H_
#define HASH_H_
#define MINTABLESIZE 5
#define MAXTABLESIZE 100
struct ListNode;
typedef struct ListNode *Position;
struct HashTbl;
typedef struct HashTbl *HashTable;
 
int IsPrime(int x);
int NextPrime(int y);
int Hash(ElementType key,int TableSize);
HashTable InitializeTable(int TableSize);
void DestroyTable(HashTable H);
Position Find(ElementType key,HashTable H);
void Insert(ElementType key,HashTable H);
ElementType Retrieve(Position P);
int Delete(ElementType key,HashTable H);
#endif /* HASH_H_ */
 
struct ListNode{
   
    ElementType Element;
    Position Next;
};
typedef Position List;
struct HashTbl{
   
    int TableSize;
    List *TheLists;
};
int IsPrime(int x) //判断是否为素数
{
   
    int i;
    for(i=2;i*i<x;i++){
   
        if(x%i==0)
            return 0;
    }
    return 1;