分离链接法的删除操作函数（有几点要注意）

题目

答案

bool Delete( HashTable H, ElementType Key )
{
	int p,flag=0;
	p=Hash(Key,H->TableSize);
	while(1)
	{
		PtrToLNode head;
		head=(PtrToLNode)malloc(sizeof(struct LNode));
		head->Next=H->Heads[p].Next;
		while(head->Next)
		{
			if(strcmp(head->Next->Data,Key)==0&&head->Next==H->Heads[p].Next)
			{
				printf("%s is deleted from list Heads[%d]",Key,p);
				H->Heads[p].Next=H->Heads[p].Next->Next;
				return true;
			}
			else if(strcmp(head->Next->Data,Key)==0)
			{
				printf("%s is deleted from list Heads[%d]",Key,p);
				head->Next=head->Next->Next;
				return true;
			}
			head=head->Next;
		}
		if(p==H->TableSize) return false;
		else p++; 
	}
}

注意

1. 在创建head变量后要记得通过malloc动态分配内存给它（在为head->next赋值时要注意类型的匹配，否则会编译错误）
2. 本题只需在一行内寻找，不需要每行都试一下
3. 删除头结点与其它结点的区别要体现出来