解决哈希冲突，拉链法的简单使用

在工业界，主要用拉链法来解决哈希冲突，称之为哈希桶的概念。请实现一个简单的哈希表，将如下信息，插入到哈希表中。

哈希表的哈希桶数量设置为10，以员工编号为input来计算哈希后的key，哈希函数使用取余法，编码来实现，并且再编写一个单独的函数来打印出来所有存储的数据。

编号	姓名	薪资
198	mark	5000
245	jerry	5600
345	ferry	8000
346	roy	7500

基于数组+链表来实现，每个数组的元素指向一个链表（如果没有冲突，链表中只有一个节点 ）

#include<stdio.h>
#include<stdlib.h>
//哈希表的哈希桶数量设置为10，以员工编号为input来计算哈希后的key，哈希函数使用取余法，编码来实现，并且再编写一个单独的函数来打印出来所有存储的数据。

//应该设置10个链表，设置一个有10个元素的指针数组保存其头结点的指针。

struct NODE{
    char *name;
	int salary;
	struct NODE *next;
} ;


void new_node(struct NODE *arr[],int bianhao,char *name,int salary){
	int index=bianhao%10;//索引值是从0-9的。

	//创建一个新节点
	struct NODE *p;
	p=(struct NODE *)malloc (sizeof(struct NODE));
	p->name=name;
	p->salary=salary;
	//判断对应的哈希桶是否为空
	if(arr[index]->next==NULL){
		//如果为空，将新节点接上去
		arr[index]->next=p;
		p->next=NULL;
	}
	else{
		//不为空则遍历到为空的地方，再接上
		struct NODE *temp_head;
		temp_head=(struct NODE *)malloc (sizeof(struct NODE));
		temp_head=arr[index];//移动temo_head指针
		while(temp_head->next!=NULL){
			temp_head=temp_head->next;
		}
		temp_head->next=p;
		p->next=NULL;
	}
	
}

void main()
{
	//创建指针数组
		struct NODE *arr[10];
	//创建10个链表,并保存在指针数组中。
	int i;
	for(i=0;i<10;i++){
        struct NODE *head;
		head=(struct NODE *)malloc (sizeof(struct NODE));
		arr[i]=head;
		arr[i]->next=NULL;
	}
	
	//保存数据的函数
	new_node(arr,198,"mark",5000);
	new_node(arr,245,"jerry",5600);
	new_node(arr,345,"ferry",8000);
	new_node(arr,346,"roy",7500);
	printf("以下为输出--------------\n");

	//遍历链表进行输出
	int j;
	for(j=0;j<10;j++){
		//说明桶子内有值，循环输出直到next为null
		if(arr[j]->next!=NULL){
				printf("第%d个桶子中的数据如下:\n",j);
				struct NODE *temp_head2;
				temp_head2=(struct NODE *)malloc (sizeof(struct NODE));
				temp_head2=arr[j];//移动temo_head2指针
				while(temp_head2->next!=NULL){
					printf("员工%s,",temp_head2->next->name);
					printf("薪水%d\n",temp_head2->next->salary);
				
					//指针移动
					temp_head2=temp_head2->next;
				}
			
		}
	}
}

输出结果如下：

以下为输出--------------
第5个桶子中的数据如下:
员工jerry,薪水5600
员工ferry,薪水8000
第6个桶子中的数据如下:
员工roy,薪水7500
第8个桶子中的数据如下:
员工mark,薪水5000