Hi,
Wie kann ich denn eine einfach verkettete Liste rekursiv vom Anfangselement bis zum Element an der n-ten Stelle(Alles nach dem n-ten element bleibt unsortiert) sortieren?
Das ist mein Methodengerüst (muss so sein):
Ich darf keine neuen Elemente (also Knoten) erzeugen. Bin für jede Hilfe dankbar
Wie kann ich denn eine einfach verkettete Liste rekursiv vom Anfangselement bis zum Element an der n-ten Stelle(Alles nach dem n-ten element bleibt unsortiert) sortieren?
Das ist mein Methodengerüst (muss so sein):
Code:
public List doSort(List list, int n) {
// TODO
return null;
}