移除双链表中指定参数前的项目

Question

我不确定如何将两个节点链接在一起。我明白，为了链接第一个与第三个(因为我删除第二个)，我使用类似crt的东西。Next = crt。Next。Next但我该如何将节点链接到那个节点呢?

的例子:

X1 <> x2 <> X3 <> x4 <> x5我想去掉x3。我用crt把x2和x4连接起来。Next = crt.next.next我不知道如何把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);