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

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

代码如下:

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




                                             
        0        0           
	
				
	
					   
经典数据结构之:哈希（链接法）
	  	   
数据结构经典算法学习之河内之塔（汉诺塔）
	  	   
经典数据结构之间接寻址
	  	   
经典数据结构之稀疏矩阵
	  	   
经典数据结构之二叉树
	  	   
经典数据结构之最大堆
	  	   
ACM经典算法之数据结构
	  	   
数据结构与算法之散列(分离链接法)<七>
	  	   
经典数据结构之哈希（open address）
	  	   
数据结构与算法之五 链接列表
	  	   
经典数据结构与算法之循环单链表
	  	   
经典数据结构之矩阵的基本运算
	  	   
经典数据结构之数组实现的队列
	  	   
数据结构经典算法(1) 河内之塔
	  	   
数据结构与算法之经典排序
	  	   
数据结构经典算法学习之三色旗
	  	   
经典链接
	  	   
经典链接
	     		  
	  	   
不一样的Javascript（13）——模块化与命名空间
	  	   
认识电容
	  	   
XCode Debugger中的Icon符号的意义
	  	   
你能不能像打游戏一样干工作
	  	   
刘强东瘦了，京东在膨胀
	  	   
经典数据结构之:哈希（链接法）
	  	   
ApiDemos之Tab
	  	   
FB和Twitter股价双双创新高 受益市场看涨社交广告
	  	   
苹果受牵手中移动刺激股价涨近4%
	  	   
Android-- FragmentStatePagerAdapter分页
	  	   
Struts 2中的constant详解【转载】
	  	   
当手机连接到电脑视频导不出来的时候
	  	   
数据抓取之（一）：抓取北京交通管理网站的车辆违法信息(已完结)
	  	   
TinyOS在Ubuntu10.04上的一键安装