5-1 创建哈希表

输入不大于m的n个不为0（0表示空值）的数，用线性探查法解决冲突构造散列表。

#include<iostream>
using namespace std;

#define m 16 
#define NULLKEY 0 

struct HashTable{
   int  key;
};

void CreateHash(HashTable HT[],int key){
  int H0=key%13;
  int Hi;
  if (HT[H0].key==NULLKEY) {
    HT[H0].key=key; 
    return;
  }
  else{             
     for(int i=1;i<m;++i){  
     Hi=(H0+i)%m;
     if(HT[Hi].key==NULLKEY){
     HT[Hi].key=key; 
            return;
        }
     }
  }
}

int main()
{    
    int key;
    int result;
    int i,j,n;
    HashTable HT[m];
    for(i=0;i<m;i++)
     HT[i].key=0;
    cin >> n;
    if(n>m) return 0;
    for(j=1;j<=n;j++){
        cin >> key;
        CreateHash(HT,key);
    }
    for(i=0;i<m;i++)
        cout << HT[i].key << " ";
    return 0;
}