c++ - 如何从链表中删除中间节点

Question

我有一个单链表。如果我想从这个链表中删除一个已知元素，我该怎么办？

例如:节点*头； (44)节点*尾部； (39)

链表:44 27 59 13 45 39我们想从中删除 45。得到:44 27 59 13 39

我只知道从列表中删除第一个元素(如果元素(需要删除)是列表的第一个元素)。我得到: head = head-> next;

如何从列表中删除中间节点？

Answer 1

13 将指向 45 作为它的下一个元素，简单地将它的下一个元素更改为 39。并从内存中释放 45，只是为了保持内存中的垃圾。