hash查找

这里使用了编号代替真实的数据，只用来表示算法

#ifndef HASH_DATA_T
#define HASH_DATA_T int
#endif      //HASH_DATA_T
typedef struct node_t{
    HASH_DATA_T* data;
    int num;
    struct node_t* next;
}node_t;
typedef struct{
    node_t** table;     //数组指针表示hash表
    int maxlen;
}hash_t;

//创建hash表
hash_t* create_hash(int len){
    hash_t* H=(hash_t*)malloc(sizeof(hash_t));
    H->table=(node_t**)malloc(len*sizeof(node_t*));
    H->maxlen=len;
    int i=0;
    for(i=0;i<len;i++){
        H->table[i]=(node_t*)malloc(sizeof(node_t));
        H->table[i]->next=NULL;
    }
    return H;
}
//插入数据(编号)
int insert_hash(hash_t* H,int num){ //用编号代替了数据，需要其他数据的时候扩展一下就好
    //对表单的个数取余，获得key
    int key=num%H->maxlen;
    node_t* pNode=H->table[key];
    //封装节点
    node_t* tmp=(node_t*)malloc(sizeof(node_t));
    tmp->num=num;
    for(pNode=H->table[key];pNode!=NULL;pNode=pNode->next){
        if(NULL==pNode->next||pNode->next->num>tmp->num){
            tmp->next=pNode->next;
            pNode->next=tmp;
            return 0;
        }
    }
    return -2;
}

//显示表
int show_hash(hash_t* H){
    int i=0;
    node_t* pNode=NULL;
    for(i=0;i<H->maxlen;i++){
        for(pNode=H->table[i]->next;pNode!=NULL;pNode=pNode->next){
            printf("%d ",pNode->num);
        }
        putchar(10);
        puts("+++++++++++");
    }
    return 0;
}
//查找数据
int search_hash(hash_t* H, int num){
    node_t* pNode=NULL;
    int i=0;
    for(i=0;i<H->maxlen;i++){
        for(pNode=H->table[i]->next;pNode!=NULL;pNode=pNode->next){
            if(pNode->num==num){
                printf("%d ",pNode->num);
            }
        }
        putchar(10);
        puts("+++++++++++");
    }
    return 0;
}
//销毁hash表
int destroy_hash(hash_t* hash){
    int i=0;
    for(i=0;i<hash->maxlen;i++){
        free(hash->table[i]);
        hash->table[i]=NULL;
    }
    free(hash->table);
    hash->table=NULL;
    free(hash);
    hash=NULL;
}