Verkettete Liste sortieren

OOP

Level-1
Beiträge
49
Reaktionspunkte
0
Zuviel Werbung?
-> Hier kostenlos registrieren
Hallo, ich habe eine verkettete Liste „gebaut“,
Welche immer über die Properties „Next“ und „Previous“ ein Interface zum nächsten oder vorherigen Element ausgeben.
Dieses Interface ist eine Basisklasse und kann natürlich auch erweitert werden.
Somit ist es möglich unterschiedliche Interface Typen und somit auch unterschiedliche fb typen in die Liste zu bekommen.
Jedes Basis Interface hat nun noch eine Methode compareTo, mit welcher man das Element mit einem anderen vergleichen kann.
Nun kann es natürlich sein, dass zwei Elemente von unterschiedlichen Typen verglichen werden.
Habe mich jetzt natürlich geneerell nach einem guten sortieralgorythmus gefragt, aber wie wäre es am besten, das mit den unterschiedlichen Typen zu realisieren?
 
Zuviel Werbung?
-> Hier kostenlos registrieren
Sorry, wenn es nicht klar war.
Also jedes Interface hat eine Computer Methode.
Diese Führt bspw. Bei einem IntElement einen Zahlenvergleich aus. Ergebnis kann sein. Größer, kleiner oder gleich.
Wenn ein Interface mit einem anderen typ verglichen wird, ist das Ergebnis TypeNotEqual.
 
So ganz klar ist mir das noch immer nicht.
Jedes Basis Interface hat nun noch eine Methode compareTo, mit welcher man das Element mit einem anderen vergleichen kann.
Was ist "das Element"?. Eine Variable, die in der Basisklasse noch gar nicht vorhanden ist und bei den abgeleiteten FBs unterschiedlichen Datentyp haben kann?
 
Das Element ist ein x beliebiger fb, welcher das Interface der basisklasse implementiert und somit auch die compareTo. Diese muss jeder FB selbst erstellen.
 
Zuviel Werbung?
-> Hier kostenlos registrieren
Ok, ich frage nicht mehr weiter, was da eigentlich verglichen wird, und richte die Glaskugel auf das Sortieren.
Wenn ich es richtig verstehe, hast Du einen Kasten mit Äpfeln, Birnen und was weiss ich noch für Obst und willst darin die Äpfel nach Grösse sortieren. Dann würde ich zunächst die Äpfel heraussuchen und auf eine Seite des Kastens legen, um das Sortieren auf diesen Bereich beschränken zu können. Wie man das in einer verketteten Liste am besten macht, kann ich Dir nicht sagen. Bin kein so grosser Sortierer.
 
Zurück
Oben