开放定址法中的二次探测法处理冲突

/*
  * 二次探测法。该方法的基本思路：按偏移1^2, -1^2, 2^2, -2^2, ...逐次左右试探。可以看出，具体的偏移与冲突次数有关。

  * @param H: 哈希表
  * @param ...: 可变参数列表中有2个参数，(1) KeyType key： 要插入的关键字；(2) int c：冲突次数
  * @return nextPos: 下一个可能可用的位置。
*/

int secondExplore(HashTable* H, ... /* KeyType key, int c */)
{
    // 练习4：实现二次探测法
    va_list ap;
    va_start(ap,H);
    KeyType key = va_arg(ap,KeyType);
    int c = va_arg(ap,int);
    va_end(ap);

    int nextPos = -1;
    // 计算当前关键字应该存入的位置
    int location = H->hash(key,H->size);
    // 定义一个数组来记录各冲突次数所对应的偏移量
    // 由于最大探测的次数为H.size次
    // 因此这个数组的长度应为H.size+1(0号空间未使用)
    int exploreArray[H->size+1];
    // 定义一个整型变量，记录偏移量
    int offset = 1;
    // 初始化这个数组
    exploreArray[0] = 0;
    for(int index = 1;index <= H->size;index++){
    // 判断当前冲突次数的奇偶性
    // 如果是奇数，偏移量符号应当为正
    if(index % 2 == 1){
        exploreArray[index] = offset*offset;
    }
    // 如果是偶数，偏移量符号要为负
    else{
        exploreArray[index] = -(offset*offset);
        offset++;
    }
    }
    // 计算当前冲突次数下当前关键字应该存入的位置
    nextPos = (location + exploreArray[c]) % H->size;
    if(nextPos < 0){
        nextPos = nextPos + H->size;
    }
    return nextPos;
}