Javaの円二重リンクリストにノードを追加

Question

アルファベットの各文字の値を保持するノードを含む円二重リンクリストを作成して印刷しようとしました。ここで

は、これまでの私のコードです：

CircularDoublyList.java

public static void main(String[] args) 
{ 
    CDLL<Character> head = null; 
    CDLL<Character> tail = null; 

    CDLL <Character> p = null; 
    for(char c = 'A'; c <= 'Z'; c++) { 
     p = new CDLL<Character>(c, null, null);   
     if (head == null) 
     { 
      p.setNext(p); 
      p.setPrevious(p); 
      head = p; 
      tail = head; 
     } 
     else 
     { 
      p.setPrevious(tail); 
      tail.setNext(p); 
      head.setPrevious(p); 
      p.setNext(head); 
      head = p;  
     } 
    } 

    print(p); 
} 

public static void print(CDLL<Character> list) { 
    String str = ""; 
    while(list != null) { 
     str += list.getPrevious().getValue() + " ";   
     list = list.getPrevious(); 
    } 
    System.out.print(str); 
} 

問題：私はリストを印刷しようとしましたが、何も現れていないようにみえとエラーが自分のしているんメッセージをコンソールに表示します。どんな助けもありがとう。

Answer 1

まあ、リストが円形であるので、コード：

while(list != null) { 
    str += list.getPrevious().getValue() + " ";   
    list = list.getPrevious(); 
} 

はサークルで行き続け、停止することはありません。

ちょうどそれが再び最初のノードを見つけたときに停止するためにあなたの方法を変更します。

public static void print(CDLL<Character> list) { 
    String str = ""; 
    CDLL<Character> first = null; 
    while (true) { 
    str += list.getPrevious().getValue() + " "; 
    if (first == null) 
     first = list.getPrevious(); 
    else if (first == list.getPrevious()) 
     break; 
    list = list.getPrevious(); 
    } 
    System.out.print(str); 
}