Я создал общий связанный список в java (а не встроенный) и имею класс LinkedList, класс ListInterface, класс Node, класс Dvd и класс DvdManager. Моя цель - иметь возможность добавлять DVD в связанный список и распечатывать их в алфавитном порядке. Мне удалось написать код для добавления, удаления и добавления копий DVD в связанный список. Однако я не могу понять, как распечатать список в алфавитном порядке. Я могу распечатать список, используя следующий код, но он не печатается в алфавитном порядке на основе названия элемента:
if (movies.isEmpty()) {
System.out.println("The list is empty.");
} else {
for (int i = 1; i <= movies.length(); i++) {
System.out.println(movies.get(i).getTitle());
}
}
Как мне получить общий список типов для печати в алфавитном порядке? Вот мои файлы классов, если хотите взглянуть (я помещаю их в pastebin, потому что они длинные): DvdManager, DVD, LinkedList, ListInterface и Узел. Спасибо.
Изменить: я понял это, используя сортировку вставками:
public void add(Dvd item) {
DvdNode addThis = new DvdNode(item);
if(head == null) {
head = addThis;
} else if(item.getTitle().compareToIgnoreCase(head.getItem().getTitle()) < 0) {
addThis.setNext(head);
head = addThis;
} else {
DvdNode temp;
DvdNode prev;
temp = head.getNext();
prev = head;
while(prev.getNext() != null && item.getTitle().compareToIgnoreCase
(prev.getNext().getItem().getTitle()) > 0) {
prev = temp;
temp = temp.getNext();
}
addThis.setNext(temp);
prev.setNext(addThis);
}
}
LinkedList
класс? А какие объекты вы храните в списке? - person Paul Samsotha   schedule 04.11.2013