需要關於鏈接列表刪除方法的幫助

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