java - 需要有关链表删除方法的帮助

Question

现在我的链接列表处于队列形式。我的 LList 类包含两个名为 head 和 tail 的字段，它们是列表的头部和尾部。 Head 和 tail 是 LNode 对象，LNode 是包含 int 值的列表元素，它是前一个 LNode 和下一个 LNode。

这是我的 LNode 类:

class LNode{
    private int val;
    private LNode next;//not recursive
    private LNode prev;
    public LNode(int v, LNode n, LNode p){
        next = n;
        prev = p;
        val = v;
    }
    public int getVal(){
        return val;
    }
    public LNode getNext(){
        return next;
    }
    public LNode getPrev(){
        return prev;
    }
    public void setVal(int v){
        val = v;
    }
    public void setNext(LNode n){
        next = n;
    }
    public void setPrev(LNode p){
        prev = p;
    }
}

我试图在我的 LList 类中创建一个删除方法，以便它接受一个值并删除具有该值的 LNode。我的问题是，我不知道如何处理我要删除的 LNode 是头部或尾部的情况。

public void delete(int v){

    if(head.getVal()==v){//delete head
        head = head.getNext();
        head.setPrev(null);
    }
    else if(tail.getVal()==v){//delete tail
        System.out.println("boiboi");
        tail = tail.getPrev();
        tail.setNext(null);
    }
    else{//delete other element
        LNode tmp = head;
        while(tmp.getVal()!=v){
            tmp = tmp.getNext();
        }
        tmp.getPrev().setNext(tmp.getNext());
        tmp.getNext().setPrev(tmp.getPrev());
    }
}

我所尝试的是将新头的先前 LNode 设置为空，但 Java 不允许这样做。那我该怎么办？

谢谢。

Answer 1

您的代码对我来说看起来没问题，除非您删除的值是唯一的值 - 在这种情况下，您希望头部和尾部都为空。我怀疑你需要做的就是改变头套:

if (head.getVal() == v) {
    head = head.getNext();
    if (head != null) {
        head.setPrev(null);
    } else {
        // If head.getNext() returns null, then tail must have been equal to head.
        tail = null;
    }
}

您还应该首先检查空列表情况:

if (head == null) {
    return;
}

在您的一般情况下，处理找不到值的情况:

while (tmp != null && tmp.getVal() != v) {
    tmp = tmp.getNext();
}
if (tmp == null) {
    return;
}