【散列表-链接法解决冲突】利用链接法来解决冲突的散列表

~~~~(>_<)~~~~，搞了好几天终于把这个做出来了。。

首先看一下这种散列表的结构：

1.每个槽都令其为NULL，注意里面保存的都是指向Node的指针，而不是结点哦~

2.然后我这里把链表的头结点，比如上图的k1,k5,k8的prior指针指向了T这个散列表，因为这样删除的时候会比较简单。

3.注意删除链表中的第一个结点和尾结点时候的不同方法哦。

好了，代码如下：

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
int key;
Node *prior;
Node *next;
}Node;
typedef struct t
{
Node *firstarc;//利用指针数组
}T[100];
typedef struct Hash
{
T  hash;
int size;
}Hash;
Hash * Hash_create()
{
Hash *HashTable=(Hash *)malloc(sizeof(Hash));
printf("关键字全域U是多少？\n");
scanf("%d",&HashTable->size);
for(int i=0;i<HashTable->size;i++)
HashTable->hash[i].firstarc=NULL;//如果为T[]数组可以这么用，如果是指针不可以这么用
return HashTable;
}
void DIRECT_SEARCH_INSERT(Hash *HashTable,Node *node)
{
Node *p=(Node *)malloc(sizeof(Node));
p=HashTable->ha