在Double Linked List中删除指定参数之前的项目

Question

我不确定如何将两个节点链接在一起。据我所知，为了将第一个与第三个链接起来（因为我正在删除第二个），我使用类似crt.next = crt.next.next之类的内容，但是我应该如何链接该节点的节点回来？

示例：

X1＆lt;＆gt; x2＆lt;＆gt; X3＆lt; 3＆gt; x4＆lt;＆gt; 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);