雙向鏈表java刪除

Question

刪除許多節點時出現問題。

我可以將它們刪除，如果我選擇的節點是這樣的：

但如果我這樣做，我不能刪除它們：

我的代碼：

public boolean remove(ProductNode<E> data) { 
    if (isEmpty()) { 
     throw new NoSuchElementException(); 
    } 
    for (ProductNode<E> current = this.head; current != null; current = current.next) { 
     ProductNode<E> pre = current.prev; 
     ProductNode<E> next = current.next; 
     if (data != null) { 
      if (current.data.equals(data.data)) { 
       if (pre == null) { 
        head = next; 
        current.next = null; 
       } else { 
        if (next != null) { 
         next.prev = pre; 
        } 
       } 
       if (next == null) { 
        pre.next = null; 
        current.prev = null; 
        tail = pre; 
       } else { 
        if (pre != null) { 
         pre.next = next; 
        } 

       } 
      } 

     } 
    } 
    size--; 
    return false; 
} 

搜索節點

public ProductNode<E> search(E data) { 
    for (ProductNode<E> current = this.head; current != null; current = current.next) { 
     if (current.data.equals(data)) { 
      return current; 
     } 
    } 
    return null; 
} 

刪除

public void remove(E e) { 
    remove(search(e)); 
} 

刪除：

for(Tab_Product p : remove_list){ 
     List_Products.list_products.remove(p); 
    } 

Answer 1

你刪除功能（ProductNode數據），是有點複雜，可能會影響您的代碼刪除多個節點的能力。在這個刪除功能的情況下，你不需要遍歷整個數據集。如果您已經有了對節點的引用，那麼您可以直接使用它修改該列表。

public boolean remove(ProductNode<E> data) { 
    if (isEmpty()) { 
     throw new NoSuchElementException(); 
    } 
    ProductNode<E> pre = data.prev; 
    ProductNode<E> next = data.next; 

    //First remove the nodes references to its neighbors. 
    data.prev = null; 
    data.next = null; 

    // Now check the neighbors and update their references 
    // to remove all references to the deleted node. 
    if (pre != null) pre.next = next; 
    if (next != null) next.prev = pre; 
    if (data == head) { //This checks the actual memory address. 
     head = next; 
    } 
    size--; 
} 

由於您已經擁有ProductNode，因此無需搜索該列表。你的search（）函數已經爲你做了。因爲你已經擁有了只需要引用它的鄰居null的節點，那麼你只需要訪問鄰居（如果有的話），並讓它們的舊引用跳過被刪除的節點。

我注意到一些參考錯誤，其中刪除的節點沒有完全從列表中刪除，但我不會提及它們，因爲此刪除功能相當複雜。嘗試簡化刪除功能，然後看看你的結果是什麼。

如果向我們展示List_Products對象的結構，它也可能會有所幫助。

此外，您應該驗證您在UI中選擇的數據是否正確傳遞。這可能是一個UI錯誤。