双链接列表中的空对象模式

Question

我试图在c语言中的双链表中使用null对象模式，但我似乎找不到一种在保持代码整洁的同时使用它的方法。

问题出在以下代码中：

node->getNext()->setPrevious(node->getPrevious());
node->getPrevious()->setNext(node->getNext());

如果下一个/上一个节点是nullptr，则getNext和getPrevious将返回NullNode对象。

此操作失败的用例-当节点为头节点时：

下面将第二个节点的上一个指针设置为导致内存泄漏的NullNode对象。

node->getNext()->setPrevious(node->getPrevious());

我在这里要做的是保持NOP，保持代码干净，不受nullptr和类类型比较的影响，

任何建议都将不胜感激！

Answer 1

如果你存储上一个和下一个节点，事情会更简单，就像这样：

Node* Detach( Node* node) {
  auto prev = node->getPrevious();
  auto next = node->getNext();
  prev->setNext( next );
  next->setPrevious( prev);

  node->setNext( nullNodeAddr);
  node->setPrevious( nullNodeAddr);

  return node;
}

NOP或Sentinel模式是一种简化操作的方法，它从不关心列表开头和结尾的空值。如果你需要在某个地方进行测试，那么你就失败了。