采用链地址法处理冲突构造哈希表

一、背景引入数据结构 　　　（1）线性表和树等线性结构中，记录在结构中的相对位置是随机的，和记录的关键字之间不存在肯定的关系，所以，在结构中查找记录时须要进行一系列和关键字的比较。理想的状况是但愿不通过任何比较，一次存取便可以取到所查找的记录，那就必须在记录的存储位置和它的关键字之间创建一个肯定的对应关系f，使得每一个关键字和结构中一个惟一的存储位置相对应。于是在查找时，只要根据这个对应关系f找到

>>阅读原文<<