mit doppelt verknüpften Liste, um einen Text zu verarbeiten

Question

Ich muss einen Absatz mit Wörtern aus einer Eingabedatei lesen. Erstellen Sie dann eine doppelt verknüpfte Liste mit den einzelnen gelesenen Wörtern, wobei die Wörter derselben Länge in aufsteigender Reihenfolge in derselben Liste platziert werden.

Also habe ich versucht, ein Array doppelt verknüpfter Liste zu erstellen, ich weiß, wie man die Wörter hinzufügt, aber ich kann sie nicht in aufsteigender Reihenfolge sortieren (wir müssen die Wörter beim Hinzufügen sortieren, nicht den Text dann sortieren Hinzufügen.)

int x = max(s); 
DoublyLinkedList[] list = new DoublyLinkedList[x]; 
     for (int i = 0; i < list.length; i++) { 
      list[i] = new DoublyLinkedList(); 
     } 

public static void m(DoublyLinkedList[] list, String s) { 

     String[] s1 = s.split(" "); 

     for (int i = 0; i < s1.length; i++) { 
      list[s1[i].length()].addLast(s1[i]); 

     } 
    } 

    public static int max(String s) { 
     String[] s1 = s.split(" "); 
     int max = s1[1].length(); 
     for (int i = 0; i < s1.length; i++) { 
      if (s1[i].length() > max) { 
       max = s1[i].length(); 
      } 
     } 
     return max + 1; 
    } 

Answer 1

public static void insertAtRightSpot(DoublyLinekdList list, String s){ 
    int i = 0; 
    boolean inserted = false; 
    while(i<list.length()){ 
     if(list.get(i).compareTo(s) < 0){ 
     i++; 
     } else { 
     list.insertAt(s, i); 
     inserted = true; 
     break; 
     } 
    } 
    if (!inserted) list.addLast(s); 
} 

Versuchen insertAtRightSpot (Liste [s1 [i] .length()], s1 [i]) statt Liste [s1 [i] .length()]. ​​addlast (s1 [i]) Die Methode sucht nach dem ersten Element, das nicht kleiner ist als das, das Sie einfügen möchten, und fügt es direkt vor