java - 为什么使用 "node.getNext( ) == null"作为失效节点的约定？

Question

这是《Java 中的数据结构和算法(第六版)》一书的代码片段，该方法是 LinkedPositionalList 实现的一部分。我不明白该行到底是什么意思: “if (node.getNext( ) == null)//失效节点的约定”是为了.我希望得到一些有关其功能的解释。

// private utilities
/** Validates the position and returns it as a node. */

private Node<E> validate(Position<E> p) throws IllegalArgumentException { 

if (!(p instanceof Node)) throw new IllegalArgumentException("Invalid p");

Node<E> node = (Node<E>) p; // safe cast

if (node.getNext( ) == null) // convention for defunct node
    throw new IllegalArgumentException("p is no longer in the list");

return node;
}

Answer 1

您所询问的书中的实现使用了一个显式的 trailer 节点，该节点表示结构中的“最后一个”位置。因此，列表中的所有节点都必须有下一个节点。因此，如果节点的 getNext() 方法返回 null，则该节点不在列表中。