数据结构与算法分析之哈希表（HashTable，又称散列表）--代码篇

本篇文章是继上一篇对于哈希表理论的介绍，进行一个代码上的书写工整，可以加深对哈希表的理解，本段代码主要分为以下几个部分：
1、哈希表的结构
2、哈希表的建立
3、哈希函数
4、哈希表插入元素
5、哈希表的查找元素

代码如下：

//头文件，后面申请空间需要用到的
#include "stdafx.h"
#include <stdlib.h>

//宏定义，不能有分号
#define HASHSIZEE 12
#define InitKey 32768

//哈希表的结构体
typedef struct HashTable
{
 int* elem;//表示键值
 int count;//表示元素个数
}

//哈希表的建立
int InitHashTable(HashTable *H)
{
  H->count=HASHSIZE;
  //给元素申请数组空间
  H->elem=(int*)malloc(HASHSIZE*sizeof(int));
  //因为有返回值，所以需要考虑失败情况
  if(!H->elem)
  {
    return -1;
  }
  //初始化每个元素
  for(int i=0;i<HASHSIZE;i++)
  {
    H->elem[i]=InitKey;
  }
  return 0;
}

//哈希函数--本案例使用除留余数法
int Hash(int key)
{
  return key%HASHSIZE;
}

//哈希表数据的插入
void InsertHash (HashTable *H ,int key)
{
  int* addr;
  *addr=Hash(key);
  //注意散列冲突的处理--开放定址法的线性探测
  while(H->elem[*addr]!= key)
  {
    *addr==(*addr+1)%HASHSIZE;
  }
  H->elem[addr]=key;
}

//哈希表的查找操作
int SearchHash(HashTable H ,int key)
{
  int* addr;
  *addr=Hash(key);
  while(H->elem[*addr]!=key)
  {
    *addr=(*addr+1)%HASHSIZE;
    //查找中发现下个是空值或两个地址上的键值相同，跳出循环
    if(H->elem[*addr]=InitKey|| *addr=Hash(key))
    return -1;
  }
  return *addr;
}