Javaで順序付きリンクリストをアルファベット順にするには？

Question

私は働いているプログラムにとても苦労しています。

プログラムは、アルファベット順に、順序付きリンクリストの要素を（リストに利用可能なセッターがないので）印刷することになっています。ここに私が持っているものがあります：

GOrderedListはノードです、イベントは値です。私は言葉を見つけてアルファベット順に配置しようと考えました。

public static ArrayList <String> sortEvents (GOrderedList <Event> C){ 

    //create arraylist 
    ArrayList <String> sortedList = new ArrayList <String>(); 

    while (C.getNext()!=null){ 
     GOrderedList <Event> first = C.getNext(); 
     String highest = first.getValue().getname(); 

     while (first.getNext()!=null){ 
     if (first.getNext().getValue().getname().compareTo(highest)<0){ 
      highest=C.getNext().getValue().getname(); 
      } 
      first=first.getNext(); 
     } 
     sortedList.add(highest); 
     C = C.getNext(); 
    } 

これはリストを生成しています。これは奨励していますが、順不同です。私は要素をアルファベット順に新しいArrayListに配置する考えがありました。 ArrayListにアイテムを配置して並べ替えることもできますが、そうしないでください。

Answer 1

コンパレータを使用して、以下のようにソートすることができます。

public static ArrayList<String> sortEvents(GOrderedList<Event> C) { 
     // create arraylist 
     ArrayList<String> sortedList = new ArrayList<String>(); 

     while (true) { 
      GOrderedList<Event> first = C.getNext(); 
      if (first == null) { 
       break; 
      } 
      String highest = first.getValue().getname(); 
      sortedList .add(highest); 
     } 
     Collections.sort(sortedList , new Comparator<String>() { 
      public int compare(String f1, String f2) { 
       return f1.toString().compareTo(f2.toString()); 
      } 
     }); 

     return sortedList ; 
    }; 

Answer 2

コードといくつかの問題があります。

1. whileループでgetNext()を呼び出すには、毎回をインクリメントし、値をスキップします。おそらくhasNext()メソッドを呼び出す必要があります。

2. 外部ループの各繰り返しは、その要素を適切な位置に追加する必要があります。書かれているように、付加価値は常に終わりに向かいます。

前述したように、これを行うための標準的な方法がありますが、私はこれを練習として行う必要があると想定しています。そうでない場合は、コンパレータを使用します。 Stringの自然な比較は、あなたが望むものを正確に与えるかもしれません。