[数据结构与算法]散列（哈希）表的C语言简单（创建，插入）实现

#include<stdio.h>
#include<stdlib.h>
#define A 1000

struct listnode{
?? ?char element;
?? ?struct listnode* next;
}H[A];? ? ? ? ? ? ? ? ? ? ? //直接用数组
typedef struct listnode list;

int Hash(const char* key,int a){
?? ?unsigned int hashnum=0;
?? ?while(*key!='\0'){
?? ??? ?hashnum=hashnum+*key++;? ?
?? ?}
?? ?return hashnum%a;
}? ? ? ? ? ? ? ? ? ? ? ? ? //哈希函数? ? ?


void Intital(list* H){
?? ?for(int i=0;i<1000;i++){
?? ??? ?H[i].next=NULL;
?? ?}
}? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?//初始化

list* Find(list*H,const char* key){
?? ?list p;
?? ?list* l;
?? ?p=H[Hash(key,A)];
?? ?l=p.next;
?? ?while(l!=NULL && l->element!=*key){
?? ??? ?l=l->next;
?? ?}
?? ?return l;
}? ? ? ? ? ? //查找数据

void Insert(list* H,const char* key){
?? ?list* p=Find(H,key);
?? ?if(p==NULL){
?? ??? ?list* m=(list*)malloc(sizeof(list));
?? ??? ?m->element=*key;
?? ??? ?m->next=H[Hash(key,A)].next;
?? ??? ?H[Hash(key,A)].next=m;
?? ?}
}? ? ? ? ? ? ?//插入（分离链表法）

int main(void){
?? ?Intital(H);
?? ?Insert(H,"a");
?? ?Insert(H,"c");
?? ?printf("%c\n",Find(H,"a")->element);
?? ?printf("%c\n",Find(H,"c")->element);
}?

? ? 另一种形式

#include<stdio.h>
#include<stdlib.h>
#define A 1000

struct listnode{
	char element;
	struct listnode* next;
};
typedef struct listnode* list;

struct hash{
	list *Thelist; 
};
typedef struct hash *Hashtbl;

int Hash(const char* key,int a){
	unsigned int hashnum=0;
	while(*key!='\0'){
		hashnum=hashnum+*key++; 
	}
	return hashnum%a;
} 

Hashtbl Intital(){
	Hashtbl H=(Hashtbl)malloc(sizeof(struct hash));
	H->Thelist=(list*)malloc(sizeof(list)*A);
	for(int i=0;i<A;i++){
		H->Thelist[i]=(list)malloc(sizeof(struct listnode));
		H->Thelist[i]->next=NULL;
	}
	return H;
}

list Find(Hashtbl H,const char* key){
	list p,l;
	p=H->Thelist[Hash(key,A)];
	l=p->next;
	while(l!=NULL && l->element!=*key){
		l=l->next;
	}
	return l;
}

Hashtbl Insert(Hashtbl H,const char* key){
	list p=Find(H,key);
	if(p==NULL){
		list m=(list)malloc(sizeof(struct listnode));
		m->element=*key;
		m->next=H->Thelist[Hash(key,A)]->next;
		H->Thelist[Hash(key,A)]->next=m;
	}
	return H;
}

int main(void){
	Hashtbl H=Intital();
	H=Insert(H,"a");
	H=Insert(H,"c");
	printf("%c\n",Find(H,"a")->element);
	printf("%c\n",Find(H,"c")->element);
}