Блог

У меня так много проблем с программой, над которой я работаю.

Предполагается, что программа распечатывает элементы упорядоченного связанного списка (поскольку для списка нет доступных установщиков) в алфавитном порядке. Вот что у меня есть:

GOrderedList — это узел, событие — это значение. У меня была идея попытаться найти слова и поместить их в arraylist в алфавитном порядке.

 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, а затем отсортировать его, но я бы предпочел этого не делать.

Вы можете использовать компаратор для его сортировки.Как показано ниже.

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

Есть несколько проблем с кодом:

1. Вызов getNext() в цикле while будет увеличивать и пропускать значение каждый раз. Вероятно, вам нужно вызвать hasNext() метод.

2. Каждая итерация внешнего цикла должна добавлять свой элемент в соответствующую позицию. Как написано, добавленная стоимость всегда будет в конце.

Как упоминалось ранее, существуют стандартные способы сделать это, но я предполагаю, что вам нужно сделать это в качестве упражнения. Если нет, используйте компаратор. Естественное сравнение строк может дать вам именно то, что вы хотите.