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

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

代码如下:

#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);
	}
};