////1?哈希表操作，采用線性探測法處理沖突
////采用除留余數法定義哈希表，哈希表長度為10，哈希函數為H（key）=key%13。產生沖突時采用線性探測法實現下面要求的功能。
////（1）初始化哈希表置空哈希表?
////（2）在哈希表中查找元素
////（3）在哈希表中插入元素
////（4）輸出哈希表中所有元素
////（5）建立Hash表
#include?“stdio.h“
#define?M?13
#define?N?12
struct?hterm
{
	int?key;//關鍵字值
	int?si;//散列次數
};
struct?hterm?hashlist[M+1];
int?iaddresssumdx[N+1];
float?average;
main（）
{	for（i=1;i<=M;i++）//置初值
	{	hashlist[i].key=0;
		hashlist[i].si=0;
	}
	x[1]=19;x[2]=14;x[3]=23;x[4]=1;
	x[5]=68;x[6]=20;x[7]=84;x[8]=27;
	x[9]=55;x[10]=11;x[11]=10;x[12]=79;
	for（i=1;i<=N;i++）
	{	sum=0;
		address=x[i]%M;
		d=address;
		if（hashlist[address].key==0）
		{	hashlist[address].key=x[i];
			hashlist[address].si=1;
		}
		else
		{	do?//處理沖突
			{	d=（d+1）%M;
				sum=sum+1;
			}while?（hashlist[d].key!=0）

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件??????33792??2009-12-09?10:21??哈希表的建立與運用C語言實現\Debug\vc60.idb

?????文件??????45056??2009-12-09?10:20??哈希表的建立與運用C語言實現\Debug\vc60.pdb

?????文件?????188496??2009-12-09?10:20??哈希表的建立與運用C語言實現\Debug\哈希表的建立與運用.exe

?????文件?????186356??2009-12-09?10:20??哈希表的建立與運用C語言實現\Debug\哈希表的建立與運用.ilk

?????文件???????5634??2009-12-09?10:20??哈希表的建立與運用C語言實現\Debug\哈希表的建立與運用.obj

?????文件?????215768??2009-12-09?10:20??哈希表的建立與運用C語言實現\Debug\哈希表的建立與運用.pch

?????文件?????353280??2009-12-09?10:20??哈希表的建立與運用C語言實現\Debug\哈希表的建立與運用.pdb

?????文件???????4566??2009-12-09?10:19??哈希表的建立與運用C語言實現\哈希表的建立與運用.c

?????文件???????3545??2009-12-09?10:20??哈希表的建立與運用C語言實現\哈希表的建立與運用.dsp

?????文件????????561??2009-12-09?10:21??哈希表的建立與運用C語言實現\哈希表的建立與運用.dsw

?????文件??????33792??2009-12-09?10:21??哈希表的建立與運用C語言實現\哈希表的建立與運用.ncb

?????文件??????48640??2009-12-09?10:21??哈希表的建立與運用C語言實現\哈希表的建立與運用.opt

?????文件????????270??2009-12-09?10:21??哈希表的建立與運用C語言實現\哈希表的建立與運用.plg

?????目錄??????????0??2009-12-09?10:22??哈希表的建立與運用C語言實現\Debug

?????目錄??????????0??2009-12-09?10:22??哈希表的建立與運用C語言實現

-----------?---------??----------?-----??----

??????????????1119756????????????????????15