十五周项目一——验证哈希表相关算法

/*Copyright (c) 2015,烟台大学计算机学院
*All right reserved
*文件名称：main.cpp
*作者：姜延锴
*完成日期：2016年12月16日
*版本号：v1.0
*问题描述:认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11，采用线性探查法解决冲突。测试中：
（1）输出建立的哈希表；
（2）完成关键字为29的元素的查找；
（3）在上述哈希表中删除关键字为77的元素，再显示哈希表。
*输入描述：无
*程序输出：测试数据
*/

代码：

#include <stdio.h>
#define MaxSize 100         //定义最大哈希表长度
#define NULLKEY -1          //定义空关键字值
#define DELKEY  -2          //定义被删关键字值
typedef int KeyType;        //关键字类型
typedef char * InfoType;    //其他数据类型
typedef struct
{
    KeyType key;            //关键字域
    InfoType data;          //其他数据域
    int count;          //探查次数域
} HashData;

typedef HashData HashTable[MaxSize];        //哈希表类型

void InsertHT(HashTable ha,int &n,KeyType k,int p)  //将关键字k插入到哈希表中
{
    int i,adr;
    adr=k % p;
    if (ha[adr].key==NULLKEY || ha[adr].key==DELKEY)    //x[j]可以直接放在哈希表中
    {