Създадох общ свързан списък в 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