#include <stdlib.h> #include <stdio.h> #include <string.h> #define NULL 0 typedef int KeyType; typedef struct { KeyType key ; }ElemType; int haxi(KeyType key,int m){ //根据哈希表长m, 构造除留余数法的哈希函数haxi int i,p,flag; for (p=m ; p>=2 ; p--) //p为不超过m的最大素数 { for (i=2,flag=1;i<=p/2 &&flag;i++) if (p %i==0) flag=0; if (flag==1) break; } return key%p; //哈希函数 } void inputdata(ElemType **ST,int n ){ //从键盘输入n个数据,存入数据表ST(采用动态分配的数组空间) KeyType key; int i; (*ST)=(ElemType*)malloc(n*sizeof(ElemType)); printf("\nPlease