以下に単独で変換します。リンクリストを二重リンクリスト

Question

私は既にその中にadd and traverseメソッドを持つ単一リンクリストの小さなプログラムを書いています。今私はそれを二重にリンクされたリストに変換したい。私は二重リンクリストの概念をすべて知っていますが、私は自分のプログラムでそれを実装するのがほとんど困難に直面しています。

public class SingleLinkList<T> { 

private Node<T> head; 
private Node<T> tail; 




public void add(T element) 
{ 
    Node<T> nd = new Node<T>(); 
    nd.setValue(element); 

    if (head==null) 
    { 
     head = nd; 
     tail = nd; 
    } 
    else 
    { 
     tail.setNextRef(nd); 
     tail = nd; 
    } 
} 

public void traverse(){ 

    Node<T> tmp = head; 
    while(true){ 
     if(tmp == null){ 
      break; 
     } 
     System.out.println(tmp.getValue()); 
     tmp = tmp.getNextRef(); 
    } 
} 

public static void main (String args[]) 
{ 
    SingleLinkList<Integer> s1 = new SingleLinkList<Integer>(); 
    s1.add(2); 
    s1.add(3); 
    s1.add(3); 

    s1.traverse(); 
} 

} 


class Node<T> { 

private T value; 
private Node<T> nextRef; 
public T getValue() { 
    return value; 
} 
public void setValue(T value) { 
    this.value = value; 
} 
public Node<T> getNextRef() { 
    return nextRef; 
} 
public void setNextRef(Node<T> nextRef) { 
    this.nextRef = nextRef; 
} 

public int compareTo(T arg) 
{ 
    if (arg==this.value) 
    { 
     return 0;} 
     else 
      {return 1;} 
    } 
} 

Answer 1

はちょうどNodeクラスにprivate Node<T> prevRef;インスタンス変数を追加し、add()方法の間に設定します。

public void linkReverse(Node<T> head) { 
    if (head == null) { 
     return; 
    } 
    head.setPrevRef(null); 
    if (head.getNextRef() == null) { 
     return; 
    } 

    Node<T> prev = head; 
    Node<T> curr = head.getNextRef(); 

    while (curr != null) { 
     curr.setPrevRef(prev); 
     prev = curr; 
     curr = curr.getNextRef(); 
    } 
} 

このメソッドはします：私はtraverse()が

Answer 2

が適切なゲッターとセッターを使用して、リストクラスにNode<T> prevRefフィールドを追加し、このメソッドを追加ブール（またはより良い、列挙型）direction引数を受け取ることを示唆しています現在単独でリンクされたリストを歩き、各ノードを逆にリンクし、リストを二重にリンクしたままにする。

もちろん、他の方法も変更する必要がありますが、これは少なくとも適切な出発点です。