Question

现在我的链接列表是队列形式。我的LList类包含两个名为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设置为null，但Java不允许这样做。那我该怎么办？

谢谢。

Answer 1

您的代码看起来没问题，除非您要移除的值是唯一值 - 在这种情况下，您希望最终同时使用head 和< / em>尾部为null。我怀疑你需要做的就是改变头部情况：

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; }

在Linked list delete方法方面需要帮助

1 个答案: