散列表：雜湊表,儲存位置 = f(關鍵字) ，這種對應關係的函式成為雜湊函式Hash
建立一張表，方便查詢，每一個key對應表中的一個位置
跟傳統的查詢不同的是，散列表都有具體的位置，查詢時的演算法時間複雜度為O（1），不需要依靠規律查詢。

#include "stdio.h"    
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 100 /* 儲存空間初始分配量 */
 


//散列表：雜湊表,儲存位置 = f(關鍵字) ，這種對應關係的函式成為雜湊函式Hash
//建立一張表，方便查詢，每一個key對應表中的一個位置 

//這裡採用的是：除留餘數法：f(key) = key mod p  (p<=m)
//mod 即就是取模（求餘數）的意思，所以這個關鍵在於p的取值,
//散列表長度為m,通常p為小於或等於表長的最小質數或不包含小於20質因子的合數

#define SUCCESS 1
#define UNSUCCESS 0
#define HASHSIZE 12
#define NULLKEY -32768

typedef int Status;
typedef struct
 
 {
    int *ele;     //指向一個數組的指標 
    int count;    // 陣列元素的個數 
}HashTable;


int m =0; //hash表的長度，全域性變數

//初始化 
Status InitHashTable(HashTable *H){

    m = HASHSIZE;
    int i;
    H->count = m;
    H->ele = (int *)malloc(m*sizeof(int));

    for(i=0;i<m;i++){
        H->ele[i] = NULLKEY;
    } 

    return
 
 OK;
} 

//雜湊函式
int Hash(int key){

    return key % m;   ///* 除留餘數法 */

} 

void InsertHashTable(HashTable *H,int key){

    int addr = Hash(key);   //雜湊地址
    while(H->ele[addr]!=NULLKEY){   /* 如果不為空，則衝突 */
        addr = (addr+1) % m;       /* 開放定址法的線性探測 */
    } 
    H->ele[addr] = key;           /* 直到有空位後插入關鍵字 */

} 

//查詢
Status SearchHashTable(HashTable H,int *addr,int key){

    *addr = Hash(key);   //該點的雜湊地址

    while(H.ele[*addr]!= key){   //如果不不等於,則進入線性探測 

        *addr = (*addr+1)%m;      /* 開放定址法的線性探測 */


        if(H.ele[*addr] == NULLKEY || *addr == Hash(key)){
            /* 如果迴圈回到原點 */
            return UNSUCCESS;   //不存在 
        }
    } 

    return SUCCESS;
} 

int main()
{
    int arr[MAXSIZE] = {12,67,56,16,25,37,22,29,15,47,48,34};
    int i,p,key,result;
    HashTable H;

    InitHashTable(&H);
    for(i=0;i<m;i++){
        InsertHashTable(&H,arr[i]);
    } 

    for(i=0;i<m;i++){

        result = SearchHashTable(H,&p,arr[i]);  

        if(result){

            printf("查詢%d的地址為: %d \n",arr[i],p);

        }else{

            printf("查詢%d的地址失敗\n",arr[i]);
        }

    }

 }