散列查找（分离链接法）

将相应位置上冲突的所有关键词存放在同一链表中

#define KEYLENGTH 15
typedef char ElementType[KEYLENGTH+1];
typedef int Index;
typedef struct LNode *ptrToLNode;
struct LNode
{ 
    ElementType Data;
    ptrToLNode Next;
};
typedef ptrToLNode Position;
typedef ptrToLNode list;
typedef struct Hashnode *HashTable;

struct  Hashnode{
    int TableSize;
    list Heads;
};
HashTable CreateHash(int TableSize){
    int i;
    HashTable h;
    h=(HashTable)malloc(sizeof(struct Hashnode));//申请哈希表空间
    h->TableSize=TableSize;//哈希表空间大小
    h->Heads=(list)malloc(TableSize* sizeof(struct LNode));//哈希表数组
    for(i=0;i<TableSize;i++)//哈希表数组初始化
    {
        h->Heads[i].Data[0]='\0';   
        h->Heads[i].Next=NULL;
    }
    return h;
}
Position Find(HashTable h,ElementType key)
{
    Position p;
    Index Pos;//哈希表数组下标
    //Pos=Hash_char(key ,h->TableSize);//哈希函数
    Pos=3;
    p=h->Heads[Pos].Next;//从链表的第一个节点开始
    while( p && strcmp(p->Data,key))//如果p不是空且key与data不相等
        p=p->Next;//接着寻找下一个节点
    return p;//没找到，最后返回空节点。找到了返回P
}
bool Insert(HashTable h ,ElementType key )
{
    Position p,newcell;
    Index Pos;//数组下标

    p=Find(h,key);//利用find函数看看key是否存在于原来的散列表中
    if(!p){//如果P是空，表明key 不在散列表中，所以可以插入
        newcell=(Position)malloc(sizeof(Position));//申请空间
        strcpy(newcell->Data,key );//讲key拷贝到临时链表里
        //Pos=Hash_char(key,h->TableSize);//算出数组下标
        Pos=3;
        newcell->Next=h->Heads[Pos].Next;//将newcell插入到链表的头部
        h->Heads[Pos].Next=newcell;
        return true;
    }
    else{
        printf("error");
        return false;
    }

}
void Destory(HashTable h )
{
    int i;
    Position p,temp;
    for (i = 0; i < h->TableSize; i++)
    {
        p=h->Heads[i].Next;//p指向数组所对应的链表
            while(p){             //p不是空就循环
            temp=p->Next;       //
            free(p);//从头部开始一个个free
            p=temp;
        }
    }
    free(h->Heads);
    free(h);

}
Index Hash_char(const char *key ,int TableSize)
{
  unsigned int h =0;
  while(*key !='\0')
      h=(h<<5)+*key++;
  return h%TableSize;
}

超级错误！！！！！！！！newcell=(Position)malloc(sizeof(Position));//申请空间

正确 newcell=(Position)malloc(sizeof(struct LNode));//申请空间