双链接列表：正确删除列表中间添加的内容？

Question

编写适当删除双链接列表中由p（数据值14）指向的节点的代码片段。

我想我知道如何做到这一点：

（1）使右侧的节点的前一个元素指向左侧的节点

（2）使左侧的节点的下一个元素指向右侧的节点

（3） 将p指向NULL的节点元素设置为NULL并将其删除。

但是我忘记了如何用代码写这个（已经有一段时间了）。我在想它会是这样的（我假设节点是一个结构，它保存一个int数据，节点*下一个，节点*上一个）：

node* x = p->next;
node* y = p->previous;
x->previous = y;
y->next = x;
p->previous = nullptr;
p->next = nullptr;
delete p;
x->previous = y;

编写代码片段以插入介于14和16之间的节点（同一图片）：

node *x = p->next;
node y;
y->previous = x->previous;
y->next = p->next;
x->previous = y; 
p->next = y;

这样行吗？

Answer 1

删除代码几乎没有问题。但是，请注意以下几点：

1. 您使用的命名不一致（left应该是previous）
2. 您无需将p的字段设置为null ptr，您将以任何方式删除它
3. 最后一个x-

这将是一个更好的近似值：

node *x = p->next;
node *y = p->previous;
x->previous = y;
y->next = x;
delete p;

然而，这有一个警告：如果列表是单身，会发生什么？也就是说，您只有p？。请注意，p-

代码的第二部分有点问题：

1. 首先请注意，您的代码不会编译：y是一个变量，您正在通过y取消对它的引用-

有了这些更正，这将变成：

node *y = new node();
y->previous = p;
y->next = p->next;
p->next->previous = y;
p->next = y;

但是，请注意，这再次不能处理p指向列表末尾的情况！（使用p会发生什么情况-

唯一的实际问题是动态内存，其余的更正只是“可读性”更正。尽管“可读性”是个人偏好，但您应该始终尽可能使代码清晰。

[1]除非您实际使用操作符-