O（1）時間刪除鏈表指定節點（附完整程序）

O（1）時間刪除鏈表指定節點（附完整程序） 平時刪除鏈表中某個節點只能通過遍歷到所要刪除的節點處，然後進行刪除。那麼時間複雜度就是O（n）。 現在有一種平均時間複雜度爲O（1） 的算法。 這種算法的前提是要刪除的節點在所給的鏈表中，如果不在會報錯。在給定所要刪除鏈表的節點指針存在於所給定的鏈表當中時，這種算法可以實現O（1）時間內刪除節點。 鏈表節點結構： typedef struct Node

>>阅读原文<<