圖解：單鏈表刪除，不遍歷鏈表也能作（時間複雜度O(1)）

在開始這個問題以前，先想一想，若是給定單鏈表中的某個結點，如何在單鏈表中刪除該節點？算法 對於一個單鏈表，它每一個結點的數據結構除了存儲自身的數據以外，還須要記錄鏈表上，下一個結點的地址，一般咱們將這個地址稱之爲後續指針 next。數據結構 那如上圖所示，我想刪除其中的 C 結點，須要作什麼操做？很簡單，將 B 結點的後續指針 next 指向 D 結點便可。學習 此處應該清晰了，要刪除鏈表上的某個

>>阅读原文<<