数据结构课程设计哈希表

数据结构课程设计报告
课题四哈希表查找的设计
1. 任务和功能要求
设哈希表长为20，用除留余数法构造一个哈希函数，以开放定址法中的线性探测再散列法作为解决冲突的方法，编程实现哈希表查找、插入和建立算法。

2. 需求分析
用户输入20个以内的数字存储在哈希表中，并可以在表中查找关键字。

3.概要设计
typedef struct
{
int *key; //关键字
int count; //表长
}HashTable;
int creat(HashTable *T) //初始化哈希表
程序调用关系如下：
主函数模块
哈希表初始化模块查询模块
插入模块
4. 详细设计
#include<stdio.h>
#include <stdlib.h>
#include <windows.h>
#include <conio.h>
typedef struct
{
int *key; //关键字
int count; //表长
}HashTable;
int search(HashTable *T,int k) //初始化哈希表
{
int a;
a=k%13;
while(a<20)
{
if(T->key[a]==k) break;
a++;
}
if(a<20)
return a;
else
return 0;
}
void insert(HashTable *T,int k)
{
int i,j;
i=search(T,k);
if(i!=0)
printf(" 关键字已存在于位置%d",i); else
{
j=k%13;
while(j<20)
{
if(T->key[j]==0)
{
T->key[j]=k;break;
}
else j++;
}
}
}
int func(HashTable *T)
{
int a,k;
printf("______________________________________________________\n"); printf(" 查找\n\n"); printf("请输入关键字:");
scanf("%d",&k);
a=search(T,k);
if(a!=0)
printf(" \n关键字位置为%d\n",a);
else
printf(" \n未查找到关键字");
return 0;
printf("\n\n输入任意值返回");
getch();
system("cls");
}
int creat(HashTable *T)
{
int i,j,m,a;
T->key=(int *)malloc(20*sizeof(int));
for(m=0;m<20;m++)
T->key[m]=0;
printf("________________________________________________________\n"); printf("请输入关键字个数:");
scanf("%d",&i);
printf("\n请输入关键字:\n");
for(j=0;j<i;j++)
{
scanf("%d",&a);
insert(T,a);
T->count++;
}
return 0;
}
int main()
{
HashTable T;
creat(&T);
func(&T);
return 0;
}
5. 调试分析
1）在函数insert中，T->key[j]=k;后没有写break；使得插入第一个数会占满所有空间，无法再次插入。

6. 用户手册
1）演示程序的运行环境为Windows8.1系统，Microsoft Visual Studio 6.0中的Microsoft Visual C++ 6.0中运行。

执行文件为：哈希表.exe
2）进入演示程序后即显示DOS形式的界面：
3）接受其他命令后即执行相应运算和显示相应结果。

7.测试结果
1）
2）输入12个关键字
3）查找关键字。