LinkedList dizini kaldır java

Question

Belirtilen dizinde, bağlantılı bir listeden bir Düğümü kaldıran sıfırdan bir yöntem çıkardım.

Doğru Düğüm'ü kaldırmıyor. Tutulmada hata ayıklayıcı ile adım atmaya çalıştım ama sorunu yakalayamadım.

Her Düğüm bir belirteci içerir. Token sınıfı, Düğüm sınıfı dahil ettim. Yöntemlerimi liste sınıfına yazdım ve bir Test sınıfı dahil ettim.

Kaldırma yöntemi şu anda belirtilen dizinin yanındaki düğümü kaldırıyor. Bunu nasıl çalıştırabilirim? Uzun mesaj için özür dilerim.

public class thelist{ 

    public Node head; 

    public List() { 
     head = null; 
    } 

    public Node remove(int index) { 
     Node node= head; 
     for (int i = 0; i < index; i++) { 
      node= node.next; 
     } 
     node.next = node.next.next; 
     return node; 
    } 

Answer 1

sorun Doğru dizine aldıktan sonra, sen SONRAKİ düğümü, dizinde değil bir kaldırıyoruz olmasıdır. Doğru düğümü bulduktan sonra ref.previous.next değerini ref.next; Böylece, ref'un kesilmesi.

public Token remove(int index) { 
    if (index<0 || index >=size()) { 
     throw new IndexOutOfBoundsException(); 
    } 
    Node ref = head; 
    for (int i = 0; i < index; i++) { 
     ref = ref.next; 
    } 
    if (index == 0) { 
     head = ref.next; 
    } else { 
     ref.previous.next = ref.next; 
    } 
    size--; 
    return ref.getObject(); 
}