需要关于链接列表删除方法的帮助

Question

现在我的链接列表处于队列形式。我的LList类包含两个称为头部和尾部的字段，它们是列表的头部和尾部。头部和尾部是LNode对象，LNode是包含int值的列表元素，它是之前的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是头部还是尾部的情况。

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