用二次探测再散列法解决冲突建立哈希表并查找

这是数据结构课程作业，用二次探测再散列法解决冲突建立哈希表并查找 从键盘读入 待查找 的权重数值，以除留余数法为哈希函数，二次探测再散列法解决冲突建立哈希表，基于哈希算法从数组中查找相应的记录，计算相应的查找时间，并在屏幕上输出显示。

#include “Hash.h“
#include 


typedef struct{
	int NO;
	int Weight;
}Data;

int main（）
{
	HashTable hash;
	ElemType elem;
	int i = 0;
	int t = 0;
	int Wgt;
	char Temp[100];
	char NO[11];
	char Weight[11];
	Data data[4095];
	FILE *fp;
	clock_t start finish;
	double  duration;



	if（（fp = fopen（“Data.txt““rb“））== NULL）
    {
        printf（“can not open file\n“）;
        exit（0）;
    }
	Initiate（&hashm）;
	while（!feof（fp））
	{
		fgets（NO11fp）;
		fgets（Weight11fp）;
		fgets（Temp100fp）;
		data[i].NO = atoi（NO）;
		data[i].Weight = atoi（Weight）;//将每条数据存入数组
		elem.ord = data[i].NO;
		elem.key = data[i].Weight;
		Insert（&hashelem）;//将每条数据按关键码的形式插入哈希表
		i++;
	}
	
	
	printf（“请输入要查找的权重：“）;
	scanf（“%d“&Wgt）;
	start = clock（）;
	for（i = 0;i < 4095 ; i++）
	{
		if（Wgt == data[i].Weight）
		{
			printf（“数组查找法：\n编号为：%d权重为%d\n“data[i].NOdata[i].Weight）;
			t = 1;
			finish = clock（）;
			duration = （double）（finish - start）;
			printf（“顺序查找算法运行时间为：%f\n“ duration）;
			break;
		}
	}
	if（t == 0）
	{
		printf（“查找不到!“）;
	}
	start = clock（）;
	i = Find（&hashWgt）;
	finish = clock（）;
	if（i>0）
	{
		printf（“哈希表查找法：\n编号为：%d权重为%d\n“hash.elem[i].ordhash.elem[i].key）;
		duration = （double）（finish - start）;
		printf（“哈希表查找算法运行时间为：%f\n“ duration）;
	}
	else
	{
		printf（“查找不到!“）;
	}
	fclose（fp）;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     253952  2012-05-09 16:43  Hash\Data.txt

     文件     213041  2012-06-01 11:35  Hash\Debug\Hash.exe

     文件     212804  2012-06-01 11:35  Hash\Debug\Hash.ilk

     文件       8334  2012-06-01 11:35  Hash\Debug\Hash.obj

     文件     187796  2012-06-01 09:31  Hash\Debug\Hash.pch

     文件     500736  2012-06-01 11:35  Hash\Debug\Hash.pdb

     文件      41984  2012-06-01 11:38  Hash\Debug\vc60.idb

     文件      69632  2012-06-01 11:35  Hash\Debug\vc60.pdb

     文件       1489  2012-06-01 11:35  Hash\Hash.c

     文件       4317  2012-05-31 22:38  Hash\Hash.dsp

     文件        514  2012-05-31 20:49  Hash\Hash.dsw

     文件       1721  2012-06-01 09:31  Hash\Hash.h

     文件      50176  2012-06-01 11:40  Hash\Hash.ncb

     文件      54784  2012-06-01 11:40  Hash\Hash.opt

     文件       1230  2012-06-01 11:35  Hash\Hash.plg

     文件      31837  2012-06-01 11:40  Hash\运行结果.png

     目录          0  2014-05-25 12:30  Hash\Debug

     目录          0  2013-03-31 09:21  Hash

     文件      29017  2012-06-01 20:28  Hash\Hash.exe

     文件       2605  2012-06-01 20:28  Hash\Hash.o

----------- ---------  ---------- -----  ----

              1665969                    20