试实现分离链接法的删除操作函数。

函数接口定义：

bool Delete( HashTable H, ElementType Key );

其中HashTable是分离链接散列表，定义如下：

typedef struct LNode *PtrToLNode;
struct LNode {ElementType Data;PtrToLNode Next;
};
typedef PtrToLNode Position;
typedef PtrToLNode List;typedef struct TblNode *HashTable; /* 散列表类型 */
struct TblNode {   /* 散列表结点定义 */int TableSize; /* 表的最大长度 */List Heads;    /* 指向链表头结点的数组 */
};

函数Delete应根据裁判定义的散列函数Hash( Key, H->TableSize )从散列表H中查到Key的位置并删除之，然后输出一行文字：Key is deleted from list Heads[i]，其中Key是传入的被删除的关键词，i是Key所在的链表的编号；最后返回true。如果Key不存在，则返回false。

裁判测试程序样例：

#include <stdio.h>
#include <string.h>#define KEYLENGTH 15                   /* 关键词字符串的最大长度 */
typedef char ElementType[KEYLENGTH+1]; /* 关键词类型用字符串 */
typedef int Index;                     /* 散列地址类型 */
typedef enum {false, true} bool;typedef struct LNode *PtrToLNode;
struct LNode {ElementType Data;PtrToLNode Next;
};
typedef PtrToLNode Position;
typedef PtrToLNode List;typedef struct TblNode *HashTable; /* 散列表类型 */
struct TblNode {   /* 散列表结点定义 */int TableSize; /* 表的最大长度 */List Heads;    /* 指向链表头结点的数组 */
};Index Hash( ElementType Key, int TableSize )
{return (Key[0]-'a')%TableSize;
}HashTable BuildTable(); /* 裁判实现，细节不表 */
bool Delete( HashTable H, ElementType Key );int main()
{HashTable H;ElementType Key;H = BuildTable(); scanf("%s", Key);if (Delete(H, Key) == false)printf("ERROR: %s is not found\n", Key);if (Delete(H, Key) == true)printf("Are you kidding me?\n");return 0;
}/* 你的代码将被嵌在这里 */

哈希表HashTable(Key，value)就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整形数字，然后就将该数字对数组长度进行取余，取余的结果就当作数组下标，将value存储在以该数字为下标的数组空间里
而当使用哈希表进行查询的时候，就是再次使用哈希函数将Key转换为对应的数组下标，并定位到该空间获取value，这样就可以充分利用到数组的定位性能进行数据定位

数组的特点是：寻址容易，插入和删除困难
链表的特点是：寻址困难，插入和删除容易

综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构：拉链法构建哈希表

解决冲突：分离链接法、开放寻址法

bool Delete( HashTable H, ElementType Key ){int w=Hash( Key, H->TableSize );//题目给的，不解释，读题目程序就好if(H->Heads[w].Next==NULL) return false;//判断有没有下一个节点PtrToLNode p,q;p=H->Heads[w].Next;//第一个位置没有存东西，所以直接到下一个节点while(strcmp(p->Data,Key)!=0&&p->Next!=NULL){q=p;//记录要删除的上一个节点p=p->Next;//节点移动}if(strcmp(p->Data,Key)==0){//找到printf("%s is deleted from list Heads[%d]\n",Key,w);q=p->Next;//删除操作free(p);//这一句必须写，不写会错，很迷return true;//样例  没有输出 printf("Are you kidding me?\n"); 不懂~~~}else return false;//找不到
}