数据结构之---C语言实现散列表（哈希Hash表）

来源：互联网发布：java enum 指定值编辑：程序博客网时间：2024/06/04 19:27
//散列表查找算法（Hash）#include <stdio.h>    #include <stdlib.h>   #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define SUCCESS 1#define UNSUCCESS 0#define HASHSIZE 7 #define NULLKEY -32768 typedef int Status;    typedef struct{    int *elem; //基址    int count; //当前数据元素个数 }HashTable;int m=0; // 散列表表长/*初始化*/Status Init(HashTable *hashTable){    int i;    m=HASHSIZE;    hashTable->elem = (int *)malloc(m * sizeof(int)); //申请内存    hashTable->count=m;    for (i=0;i<m;i++)    {        hashTable->elem[i]=NULLKEY;    }    return OK;}/*哈希函数(除留余数法)*/int Hash(int data){    return data % m;}/*插入*/void Insert(HashTable *hashTable,int data){    int hashAddress=Hash(data); //求哈希地址    //发生冲突    while(hashTable->elem[hashAddress]!=NULLKEY)    {        //利用开放定址的线性探测法解决冲突        hashAddress=(++hashAddress)%m;    }    //插入值    hashTable->elem[hashAddress]=data;}/*查找*/int Search(HashTable *hashTable,int data){    int hashAddress=Hash(data); //求哈希地址    //发生冲突    while(hashTable->elem[hashAddress]!=data)    {        //利用开放定址的线性探测法解决冲突        hashAddress=(++hashAddress)%m;        if (hashTable->elem[hashAddress]==NULLKEY||hashAddress==Hash(data)) return -1;    }    //查找成功    return hashAddress;}/*打印结果*/void Display(HashTable *hashTable){    int i;    printf("\n//==============================//\n");    for (i=0;i<hashTable->count;i++)    {        printf("%d ",hashTable->elem[i]);    }    printf("\n//==============================//\n");}int main(){    int i,j,result;    HashTable hashTable;    int arr[HASHSIZE]={13,29,27,28,26,30,38};    printf("***************Hash哈希算法***************\n");    //初始化哈希表    Init(&hashTable);    //插入数据    for (i=0;i<HASHSIZE;i++)    {        Insert(&hashTable,arr[i]);    }    Display(&hashTable);    //查找数据    result= Search(&hashTable,29);    if (result==-1) printf("对不起，没有找到！\n");    else printf("29在哈希表中的位置是:%d\n",result);return 0;}
0 0