如何從Java中的鏈接列表中刪除？

Question

所以我寫了我自己的鏈表（和列表節點）在Java中作爲作業的一部分。

現在，我試圖擦除條目，但該功能不起作用。

我知道這個概念：

• 搜索節點保持先前的;
• 告訴上一個節點指向下一個節點;
• 返回或停止使用該節點，以便GC將其擦除。

由於某種原因，它不起作用。我可以一遍又一遍地刪除具有相同值的節點。恐怕這是與Java指針有關的東西。

代碼：

節點：

public class SimpleNode<E> { 

    private E value; 
    private SimpleNode<E> next; 

    public SimpleNode() { 
     this.value = null; 
     this.next = null; 
    } 

    public NoSimples(E data, SimpleNode<E> ref) { 
     this.value = data; 
     this.next = ref; 
    } 
// Getters and Setters 
} 

列表：

public class LinkedList<E> implements Iterable<SimpleNode<E>> { 

    private SimpleNode<E> head; 
    private int size = 0; 

    public LinkedList() { 
     this.head = new SimpleNode<E>(); 
    } 

    public void add(SimpleNode<E> node) { 
     this.addFirst(node.getValue()); 
    } 

    public void addFirst(E item) { 
     SimpleNode<E> nonde = new SimpleNode<E>(item, this.head); 
     this.head = node; 
     size++; 
    } 

    public void add(E value) { 
     this.addFirst(value); 
    } 

    public SimpleNode<E> removeFirst() { 
     SimpleNode<E> node = this.head; 
     if (node == null) { 
      return null; 
     } else { 
      this.head = node.getNext(); 
      node.setNext(null); 
      this.size--; 
      return node; 
     } 
    } 

    public SimpleNodes<E> remove(E value) { 
     SimpleNode<E> nodeAnt = this.head; 
     SimpleNode<E> node = this.head.getNext(); 
     while (node != null) { 
      if (node.getValue()!= null && node.getValue().equals(value)) { 
       nodeAnt.setNext(node.getNext()); 
       node.setNext(null); 
       return node; 
      } 
      nodeAnt = node; 
      node = node.getNext(); 
     } 
     return null; 
    } 
// Other irrelevant methods. 
} 

Answer 1

多個問題：

1. 認爲，如果你有一個列表1,2,3,4。現在，如果您嘗試刪除1，則代碼將失敗。
2. nodeAnt = node應該是nodeAnt = nodeAnt.getNext()。請記住，所有參考，不是對象

此外，遞歸的方式可能會更容易理解。例如，這裏是我是如何實現它

public void remove(E e){ 
    prev = head; 
    removeElement(e, head); 
    System.gc(); 
} 

private void removeElement(E e, Node currentElement) { 
    if(currentElement==null){ 
     return; 
    } 
    if(head.getData().equals(e)){ 
     head = head.getNext(); 
     size--; 
    }else if(currentElement.getData().equals(e)){ 
     prev.setNext(currentElement.getNext()); 
     size--; 
    } 
    prev = prev.getNext(); 
    removeElement(e, currentElement.getNext()); 

} 

注意：我刪除元素的所有事件，因爲我需要它。你可能需要它不同。