首页 > 程序开发 > 综合编程 > 其他综合 >

_DataStructure_C_Impl:哈希表

2015-08-13

include include typedef int KeyType; 元素类型定义 typedef struct{ KeyType key; 关键字 int hi; 冲突次数 }DataType; 哈希表类型定义 typedef struct{ DataType *data; int tableSize; 哈

#include
#include
typedef int KeyType;
//元素类型定义
typedef struct{
	KeyType key;	//关键字
	int hi;			//冲突次数
}DataType;
//哈希表类型定义
typedef struct{
	DataType *data;
	int tableSize;	//哈希表的长度
	int curSize;	//表中关键字个数
}HashTable;
//构造一个哈希表,并处理冲突
void CreateHashTable(HashTable *H,int m,int p,int hash[],int n){
	int i,sum,addr,di,k=1;
	(*H).data=(DataType *)malloc(m*sizeof(DataType));	//为哈希表分配存储空间
	if(!(*H).data)
		exit(-1);
	for(i=0;i\

相关文章
最新文章
热点推荐