分离链接散列表的删除例程

最新推荐文章于 2023-12-31 11:54:19 发布

moses1213

最新推荐文章于 2023-12-31 11:54:19 发布

阅读量642

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/moses1213/article/details/42711379

版权

数据结构专栏收录该内容

23 篇文章 1 订阅

订阅专栏

链表中删除操作的直接实现

void Delete(ElementType Key, HashTable H)
{
    Position pos;
    List L, P, Tmp;
    if(pos == NULL)
        FatalError("Do not exist");
    else
    {
        L = H->TheList[Hash(Key, H->TableSize)];
        P = findPrevious(Key, L);
        if(!isLast(P, L))
        {
            Tmp = P->Next;
            P->Next = Tmp->Next;
            free(Tmp);
        }
    }
}