刪除雙鏈表中指定參數前的項目

Question

我不知道如何將兩個節點鏈接在一起。我明白，爲了鏈接第一個和第三個（因爲我刪除第二個），我使用類似crt.next = crt.next.next，但我該怎麼做鏈接節點該節點背部？

實施例：

X1 <> X2 <> X3 <> X4 <> X5 我想刪除X3。 所以我通過crt.next = crt.next.next將x2連接到x4 我不知道如何將x4連接回x2。

感謝

Answer 1

後你做

crt.next = crt.next.next 

你可以這樣做：

crt.next.prev = crt 

既然你想從crt.next以前的鏈接鏈接CRT。

Answer 2

鏈接X4至X2將

crt.next.next.prev=crt; 

，那麼你需要釋放內存X3

free(x3);