如何检查列表元素是否指向当前元素？链表isDeleted方法实现咨询

看起来你在实现双向链表元素的isDeleted方法时踩了几个常见的坑，我来帮你拆解问题并给出更可靠的实现思路：

当前实现的核心问题 #

你的代码存在三个明显的问题，会导致逻辑错误甚至运行时异常：

• 空指针风险：直接访问prevElement.next前没有判断prevElement是否为null——如果当前元素是链表头节点，prevElement就是null，这行代码会直接抛出NullPointerException。
• 错误的相等判断：用info属性的equals方法来判断元素身份是不可靠的——不同的ListElement实例完全可能拥有相同的info值，正确的做法应该是直接比较对象引用（==），因为我们要判断的是前驱节点的next是否指向当前对象本身。
• 不完整的分支覆盖：你的方法只处理了一种情况就返回false，但没有定义其他情况的返回值，这会导致编译错误。

基于你的目标的正确实现 #

首先明确你的核心目标：判断当前元素是否满足「前一个对象为null，或者前一个对象的next指向当前对象」——如果满足则说明元素未被删除（返回false），否则说明已被删除（返回true）。基于这个逻辑，修正后的代码如下：

public boolean isDeleted() {
    ListElement prevElement = getPrev();
    // 满足"前驱为null"或"前驱的next指向自己"则未被删除，取反就是删除状态
    return !(prevElement == null || prevElement.getNext() == this);
}

更严谨的双向链表删除状态判断 #

如果你是在标准的双向链表中实现删除逻辑（删除元素时会同时更新前驱的next和后继的prev），那么结合后继节点的判断会让isDeleted的结果更准确，比如可以处理孤立节点（前后都为null）的情况：

public boolean isDeleted() {
    ListElement prevElement = getPrev();
    ListElement nextElement = getNext();
    
    // 前驱的next不指向自己，说明已被前驱抛弃
    boolean prevDisconnected = prevElement != null && prevElement.getNext() != this;
    // 后继的prev不指向自己，说明已被后继抛弃
    boolean nextDisconnected = nextElement != null && nextElement.getPrev() != this;
    // 前后都为null，说明是孤立节点，已从链表中移除
    boolean isIsolated = prevElement == null && nextElement == null;
    
    return prevDisconnected || nextDisconnected || isIsolated;
}

关键注意点 #

• 始终优先用==比较对象身份：除非你专门重写了equals方法来定义对象的相等逻辑，否则不要用equals来判断两个对象是否是同一个实例。
• 空指针防护：访问对象的属性或方法前，一定要先判断对象是否为null，避免不必要的运行时异常。
• 明确方法语义：确保isDeleted的返回值逻辑和你的业务需求完全匹配——比如是判断元素是否已被移除，还是判断元素是否处于有效链接状态。

内容的提问来源于stack exchange，提问作者Yohnson