Knoten zu kreisförmiger doppelt verknüpfter Liste in Java hinzufügen

Question

Ich habe versucht, eine kreisförmige doppelt verknüpfte Liste zu erstellen und zu drucken, die Knoten enthalten würde, die Werte für jeden Buchstaben des Alphabets enthalten.

Hier ist mein Code so weit:

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

Ausgabe: ich das Drucken der Liste habe versucht, aber nichts scheint zu zeigen, und ihre sind keine Fehler Nachricht in der Konsole. Jede Hilfe wäre willkommen.

Answer 1

Nun, da die Liste kreisförmig ist, der Code:

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

wird auch weiterhin im Kreis und wird nie aufhören.

einfach Ihre Methode ändern zu stoppen, wenn es wieder den ersten Knoten findet:

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