在双链表中的指定参数之前删除项目

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链接为crt.next的上一个链接。

Answer 2

将x4链接到x2将是

crt.next.next.prev=crt;

那么您需要释放x3内存

free(x3);