哈希表及完整注释

 

	#include "stdio.h"
	#include "stdlib.h"
	
	typedef struct{
	    int* elem;  //数据元素存储基址,动态分配数组
	    int count;  //当前数据元素个数
	}HashTable;
	
	int m=0;        //散列表表长，全局变量
	
	
	                //HASHSIZE 定义散列表长为数组的长度
	typedef enum {  //或者不要typedef，将Status放在前面，调用的函数前面加enum
	    OK=1,SUCCESS=1,UNSUCCESS=0,HASHSIZE=12,NULLKEY=-32768
	}Status;
	
	
	Status InitHashTable(HashTable *H){ //初始化散列表
	    int i;
	    m=HASHSIZE;
	    H->count=m;
	    H->elem=(int *)malloc(m*sizeof(int));
	    for(i=0;i<m;i++)
	        H->elem[i]=NULLKEY;
	    return OK;
	}
	
	
	int Hash(int key){  //散列函数  key相当于qq账号
	    return key%m;   //除留余数法 返回钥匙
	}
	
	void InsertHash(HashTable* H,int key){ //插入关键字进散列表
	    int addr=Hash(key);                //求散列地址
	    printf("The subscript of the inserted array position:%d\n",addr);
	    while(H->elem[addr]!=NULLKEY)      //如果不为空，则冲突
	        addr=(addr+1)%m;               //开发定址法的线性探测
	    H->elem[addr]=key;                 //直到有空位后插入关键字
	}
	
	Status SearchHash(HashTable H,int key,int* addr){ //插入关键字进散列表
	    *addr=Hash(key);                              //求散列地址
	    while(H.elem[*addr]!=key){                    //如果不为空，则冲突
	        *addr=(*addr+1)%m;                        //开发定址法的线性探测
	        if(H.elem[*addr]==NULLKEY||*addr==Hash(key)){
	            //如果循环回到原点
	            //则说明关键字不存在
	            return UNSUCCESS;
	        }
	    }
	    return SUCCESS;
	}
	
	
	int main(){
	    int i=0;
	    HashTable H;
	    InitHashTable(&H);
	    while(i<HASHSIZE){
	        InsertHash(&H,i);     //插入12个数
	        i++;
	    }
	    int key=0;
	    int addr;                //返回下标的作用
	    while(key<HASHSIZE){
        if(SearchHash(H,key,&addr)==SUCCESS){  //搜索到了这个数的位置
	            printf("Print the position of this number:%d\n",addr);
	        } else{
	            printf("UNSUCCESS\n");
	        }
	        key++;
	    }
	}