10-3.c

数据结构的经典实现算法

#include "stdio.h"
#define NIL -1 //空结点标记依赖于关键字类型，本节假定关键字均为非负整数
#define M 997 //表长度依赖于应用，但一般应根据。确定m为一素数
typedef int KeyType;
typedef struct node{ //哈希表结点类型
	KeyType key;
   //其他数据域
}NodeType;
int h(KeyType K){ //用除余法求K的哈希地址
    return K%M;
}
int Increment(int i){//用线性探查法求第i个增量di
    return i; //若用二次探查法，则返回i*i
}
int Hash(KeyType k,int i)
{ //求在哈希表T[0..m-1]中第i次探查的哈希地址hi，0≤i≤m-1
  //下面的h是哈希函数。Increment是求增量序列的函数，它依赖于解决冲突的方法 
	return(h(k)+Increment(i))%M; //Increment(i)相当于是di
}
void main()
{
	NodeType T[M];
}