單鏈表中實現O（1）時間複雜度刪除節點

單鏈表中實現O（1）時間複雜度刪除節點 鏈表節點web struct LinkNode { datatype data; LinkNode* next; } 當刪除單鏈表中某個節點時，最容易想到的方法是：首先找到待刪節點p的前一個節點q，利用這個前驅節點指針域的值，來肯定p的位置。而後使用下面的語句刪除節點p。數據結構 p=p->next; 但這種方法由於須要找到p的前驅節點，遍歷

>>阅读原文<<