描述一个避免初始化散列表的过程（以消耗内存为代价）

最新推荐文章于 2022-06-07 20:20:34 发布

qq789045

最新推荐文章于 2022-06-07 20:20:34 发布

阅读量784

点赞数 1

分类专栏：数据结构与算法分析——c语言描述答案

本文链接：https://blog.csdn.net/qq789045/article/details/51407249

版权

数据结构与算法分析——c语言描述练习5.10 答案

不知道这道题是现实意义在哪，就是免去了刚开始给所有KindOfEntry赋值为empty。

hashQuad.h

typedef int  ElementType_hash;


#ifndef _HashQuad_H
#define _HashQuad_H



typedef unsigned int Index;
typedef Index Position_hash;

struct HashTbl;
typedef struct HashTbl* HashTable;

HashTable initializeTable(int tableSize);
void destroyTable(HashTable h);
Position_hash find(ElementType_hash key, HashTable h);
HashTable insert(ElementType_hash key, HashTable h);
HashTable rehash(HashTable h);
ElementType_hash retrive(Position_hash p, HashTable h);
int isLegitimate(Position_hash pos, HashTable h);

#endif

hashQuad.cpp

#include"hashQuad.h"
#include"fatal.h"
#include<math.h>
#include"stack.h"
#define MinTableSize 5



struct HashEntry {
	ElementType_hash element;
	int whe