哈希的开放定址法的实现【C++】1概述2线性探测2.1插入2.2查找2.3删除2.6完整代码2.5线性探测的优缺点3.二次探测1概述 开放定址法也叫闭散列,是解决哈希冲突的一种方法,当发生哈希冲突之后,如果哈希表没有被装满(正常情况哈希表不会被装满的),那就向后移动,寻找一个没有元素的地址,然后插入。下面介绍移动寻找合适地址的方法:线性探测。2线性探测 线性探测:当发生哈希冲突时,依次向后探测,直到寻找到下一个空位置为止。2.1插入 通过代码来实现插入:首先定义哈希表单个数据的结构体:enumState{ EMPTY, EXIST, DELETE};templateclassK,clas