1. #include "stdio.h"    
    2. #include "stdlib.h"   
    3. #include "io.h"  
    4. #include "math.h"  
    5. #include "time.h"
    7. #define OK 1
    8. #define ERROR 0
    9. #define TRUE 1
    10. #define FALSE 0
    12. #define MAXSIZE 100 /* 存储空间初始分配量 */
    14. #define SUCCESS 1
    15. #define UNSUCCESS 0
    16. #define HASHSIZE 12 /* 定义散列表长为数组的长度 */
    17. #define NULLKEY -32768 
    19. typedef int Status;    /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ 
    21. typedef struct
    22. {
    23.    int *elem; /* 数据元素存储基址，动态分配数组 */
    24.    int count; /*  当前数据元素个数 */
    25. }HashTable;
    27. int m=0; /* 散列表表长，全局变量 */
    29. /* 初始化散列表 */
    30. Status InitHashTable(HashTable *H)
    31. {
    32.     int i;
    33.     m=HASHSIZE;
    34.     H->count=m;
    35.     H->elem=(int *)malloc(m*sizeof(int));
    36.     for(i=0;i<m;i++)
    37.         H->elem[i]=NULLKEY; 
    38.     return OK;
    39. }
    41. /* 散列函数 */
    42. int Hash(int key)
    43. {
    44.     return key % m; /* 除留余数法 */
    45. }
    47. /* 插入关键字进散列表 */
    48. void InsertHash(HashTable *H,int key)
    49. {
    50.     int addr = Hash(key); /* 求散列地址 */
    51.     while (H->elem[addr] != NULLKEY) /* 如果不为空，则冲突 */
    52.     {
    53.         addr = (addr+1) % m; /* 开放定址法的线性探测 */
    54.     }
    55.     H->elem[addr] = key; /* 直到有空位后插入关键字 */
    56. }
    58. /* 散列表查找关键字 */
    59. Status SearchHash(HashTable H,int key,int *addr)
    60. {
    61.     *addr = Hash(key);  /* 求散列地址 */
    62.     while(H.elem[*addr] != key) /* 如果不为空，则冲突 */
    63.     {
    64.         *addr = (*addr+1) % m; /* 开放定址法的线性探测 */
    65.         if (H.elem[*addr] == NULLKEY || *addr == Hash(key)) /* 如果循环回到原点 */
    66.             return UNSUCCESS;    /* 则说明关键字不存在 */
    67.     }
    68.     return SUCCESS;
    69. }
    71. int main()
    72. {
    73.     int arr[HASHSIZE]={12,67,56,16,25,37,22,29,15,47,48,34};
    74.     int i,p,key,result;
    75.     HashTable H;
    77.     key=39;
    79.     InitHashTable(&H);
    80.     for(i=0;i<m;i++)
    81.          InsertHash(&H,arr[i]);
    83.     result=SearchHash(H,key,&p);
    84.     if (result)
    85.         printf("查找 %d 的地址为：%d \n",key,p);
    86.     else
    87.         printf("查找 %d 失败。\n",key);
    89.     for(i=0;i<m;i++)
    90.     {
    91.         key=arr[i];
    92.         SearchHash(H,key,&p);
    93.         printf("查找 %d 的地址为：%d \n",key,p);
    94.     }
    96.     return 0;
    97. }