LinkedListでインデックスJavaを削除する

Question

私は、指定したインデックスのリンクリストからNodeを削除するremoveメソッドをゼロから作成しました。

正しいノードが削除されていません。私はEclipseでデバッガを使いこなそうとしましたが、問題を捕らえられませんでした。

各ノードにトークンが含まれています。 私はTokenクラスNodeクラスを含んでいます。 Listクラスにメソッドを記述し、Testクラスを追加しました。

removeメソッドは、現在、指定されたインデックスの隣のノードを削除しています。 これを動作させるにはどうすればよいですか？長いポストのために私の謝罪。

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

問題があるのは、正しいインデックスになると、インデックスにあるノードではなく、NEXTノードを削除することです。正しいノードを見つけると、ref.previous.nextをref.nextに設定することができます。従って、refを切り捨てる。

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