哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现

哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现哈希表的建立与运用C语言实现

////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