实用数据结构基础(第二版)实验9哈希查找.docVIP

#include dos.h #include conio.h #include math.h #include stdio.h #include stdlib.h #define MAXSIZE 12 //哈希表的最大容量，与所采用的哈希函数有关 enum BOOL{False,True}; enum HAVEORNOT{NULLKEY,HAVEKEY,DELKEY}; //哈希表元素的三种状态，没有记录、有记录、有过记录但已被删除 typedef struct //定义哈希表的结构 { int elem[MAXSIZE]; //数据元素体 HAVEORNOT elemflag[MAXSIZE]; // 元素状态标志，没有记录、有记录、有过记录但已被删除 int count; // 哈希表中当前元素的个数 }HashTable; typedef struct { int keynum; // 记录的数据域，只有关键字一项 }Record; void InitialHash(HashTable); // 初始化哈希表 void PrintHash(HashTable); // 显示哈希表中的所有元素 BOOL SearchHash(HashTable,int,int); // 在哈希表中查找元素 BOOL InsertHash(HashTable,Record); // 在哈希表中插入元素 BOOL DeleteHash(HashTable,Record); // 在哈希表中删除元素 int Hash(int); // 哈希函数 void main() { HashTable H; // 声明哈希表H char ch,j=y; int position,n,k; Record R; BOOL temp; InitialHash(H); while(j!=n) { printf(\n\t 哈 希 查 找 ); printf(\n\t**************************************); printf(\n\t* 1-----建 表 *); printf(\n\t* 2-----显 示 *); printf(\n\t* 3-----查 找 *); printf(\n\t* 4-----插 入 *); printf(\n\t* 5-----删 除 *); printf(\n\t* 0-----退 出 *); printf(\n\t**************************************); printf(\n\n\t请输入菜单号：); scanf( %c,ch); // 输入操作选项 switch(ch) { case 1:printf(\n请输入元素个数(10): ); scanf(%d,n); printf(\n); for( k=0;kn;k++) { printf(请输入第%3d个整数: ,k+1); scanf(%d,R.keynum); // 输入要插入的记录 temp=InsertHash(H,R); }; break; case 2:if(H.count) // 哈希表不空 PrintHash(H); else printf(\n散列表为空表!