谁有用链表实现的哈希表程序?

来源:百度知道 编辑:UC知道 时间:2024/06/13 07:00:33
谁有用链表实现的哈希表程序?
兄弟,我的消息死活打不开,我想要的是C语言版的,你这个我看不大明白啊,你有这方面的资料给我发点吧,让我知道用链表实现哈希表是怎么回事,分我照给。qubin-jy@163.com

//哈希函数头文件
//你必须从这个类派生,构建自己的哈希函数
//哈希函数同时决定了哈希表插槽的数量

#pragma once
//=========================================================
// Hash function class (abstract)
// 所有哈希函数的基类
//=========================================================
class HashFunction
{
public:
HashFunction(unsigned int hashBound);
virtual ~HashFunction(void);

protected:
unsigned int myHashBound;

public:
unsigned int getHashBound();
virtual unsigned int hashFunction( unsigned int key ) = 0;
};

//哈希函数基类的编译文件
#include ".\hashfunction.h"

HashFunction::HashFunction(unsigned int hashBound):
myHashBound( hashBound )
{
}

HashFunction::~HashFunction(void)
{
}

unsigned int HashFunction::getHashBound()
{
return this->myHashBound;
}

//====================================
//===================