20170917_刪除單鏈表中的指定節點

20170917_刪除單鏈表中的指定節點spa 題目1：刪除帶頭結點的單鏈表L中的結點p，p不是最後一個結點，要求時間複雜度爲O(1)。 解題思路： 若是不要求時間複雜度爲O(1)，咱們能夠找出p的前驅結點，而後很容易就刪除p。 如今要求時間複雜度爲O(1)，由於p不是最後一個結點，知道結點p咱們能夠刪除p的後繼結點， 那麼咱們能夠把p的後繼結點元素的值賦給p結點元素的值。 指針 struct L

>>阅读原文<<