经典数据结构之:哈希（链接法）

最新推荐文章于 2024-11-21 22:54:44 发布

zybjtu

最新推荐文章于 2024-11-21 22:54:44 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ 数据结构

本文链接：https://blog.youkuaiyun.com/zyaiwx/article/details/17539125

c/c++ 同时被 2 个专栏收录

25 篇文章

订阅专栏

数据结构

18 篇文章

订阅专栏

本文介绍了一种常见的哈希实现方式——哈希链接法。通过使用链表来解决哈希冲突，该方法易于扩展且代码简洁。文章提供了具体的C++实现代码示例，包括插入、删除和搜索操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

哈希的链接法是最为常用的哈希方式，因为它易扩展，而且代码简单，基本就是将链表进行一定规则的操作。

代码如下:

#include "CLinearLink.h"

template<typename K, typename E>
class CHashLink{
private:
	// members;
	int m_nSize;
    CLinearLink<E>* m_pLinks;
public:
	// constructors;
	CHashLink(const int& size = 100):
	    m_nSize(size){
        m_pLinks = new CLinearLink[m_nSize];	
	}
	~CHashLink(){
		delete [] link;
	}

	// methods;
	CHashLink<K,E>& mInsert(const K& key, const E& elem){
		int pos = key % m_nSize;
		m_pLinks[pos].mInsert(0,key);
		return *this;
	}
	CHashLink<K,E>& mDelete(const K& key, const E& elem){
		int pos = key % m_nSize;
		m_pLinks[pos].mDelete(elem);
		return *this;
	}
	bool mSearch(const K& key, const E& elem){
		int pos = key % m_nSize;
        return m_pLinks.mSearch(key);
	}
};