散列表双链表处理冲突删除操做O(1)

这两天在看算法导论散列表的时候，遇到一个问题，为什么采用双链表处理冲突的删除操做只需O(1)，后来发现删除操做的输入是x，而不是k，x是指向一片内存区域的指针，这片内存区域用来存放k以及相关信息。 对于单链表，好比如今咱们要删除k2，对应的指针暂定为x2，假设其前驱k1，对于指针x1，删除k2时，其实咱们如今知道的信息也就是x1->next = x2，可是咱们没有x1，因此咱们没法改变x1->ne

>>阅读原文<<