分离链接法的删除操作函数

裁判测试程序样例：

#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
", Key);
    if (Delete(H, Key) == true)
        printf("Are you kidding me?
");
    return 0;
}

/* 你的代码将被嵌在这里 */

bool Delete( HashTable H, ElementType Key )
{
    int HashPos = Hash(Key, H->TableSize);
    PtrToLNode p = H->Heads[HashPos].Next;
    
    /* 链表为空  */
    if(p == NULL)
        return false;
        
    /* 删除第一个元素 */
    if(!strcmp(p->Data, Key))  
    {
        H->Heads[HashPos].Next = p->Next;
        p->Next = NULL;
        free(p);
        printf("%s is deleted from list Heads[%d]", Key, HashPos);
        return true;
    }
    
    /* 删除非第一个元素 */
    PtrToLNode q = p;
    p = p->Next;
    while(p)
    {
        if(!strcmp(p->Data, Key))  
        {
            q->Next = p->Next;
            p->Next = NULL;
            free(p);
            
            printf("%s is deleted from list Heads[%d]", Key, HashPos);
            return true;
        }
        q = p;
        p = p->Next;
    }
    /* 没找到 */
    return false;
}