散列表雙鏈表處理衝突刪除操做O(1)

這兩天在看算法導論散列表的時候，遇到一個問題，爲什麼採用雙鏈表處理衝突的刪除操做只需O(1)，後來發現刪除操做的輸入是x，而不是k，x是指向一片內存區域的指針，這片內存區域用來存放k以及相關信息。 對於單鏈表，好比如今咱們要刪除k2，對應的指針暫定爲x2，假設其前驅k1，對於指針x1，刪除k2時，其實咱們如今知道的信息也就是x1->next = x2，可是咱們沒有x1，因此咱們沒法改變x1->ne

>>阅读原文<<