R
raisOr
Gast
Ich schreibe mir gerade eine generische doppelt verkettete lineare Liste mit Blindelement.
Also eine Klasse Element die 2 "Verweise" auf vorhergehendes und nachfolgendes Elemenent und eben einen Wert value vom generischen Typ T hat.
Die Klasse Liste verwaltet die Liste mit den Elementen. InsertFirst, InsertLast, Delete und die ganzen Standardsachen sind kein Problem und auch schon fertig. Ich möchte aber noch eine Methode haben die sortiert einfügen kann (auf/absteigend), d.h. ich brauche also eine Methode die mir eine Ordnung auf dem verwendeten Typ gibt (bei int z.b. kleiner-gleich, bei String die lexikalische Ordnung,...). Habe sowas an der UNI schonmal in ADA95 gemacht und da konnte man die Vergleichsmethoden vorher programmieren und beim initialisieren der Liste dann praktisch übergeben. In Java dachte ich müsste es doch entweder mit einer abstrakten Methode oder einem Interface funktionieren, oder doch einfach nur jedesmal den Code in der Klasse Liste direkt anpassen wenn man die Liste einsetzt ? Dann hätte man wieder ein Problem wenn man mehrere Listen mit verschiedenen Typen haben will.....
hoffe es war nicht zu verwirrend.
danke schonmal im vorraus :d raisOr
Also eine Klasse Element die 2 "Verweise" auf vorhergehendes und nachfolgendes Elemenent und eben einen Wert value vom generischen Typ T hat.
Die Klasse Liste verwaltet die Liste mit den Elementen. InsertFirst, InsertLast, Delete und die ganzen Standardsachen sind kein Problem und auch schon fertig. Ich möchte aber noch eine Methode haben die sortiert einfügen kann (auf/absteigend), d.h. ich brauche also eine Methode die mir eine Ordnung auf dem verwendeten Typ gibt (bei int z.b. kleiner-gleich, bei String die lexikalische Ordnung,...). Habe sowas an der UNI schonmal in ADA95 gemacht und da konnte man die Vergleichsmethoden vorher programmieren und beim initialisieren der Liste dann praktisch übergeben. In Java dachte ich müsste es doch entweder mit einer abstrakten Methode oder einem Interface funktionieren, oder doch einfach nur jedesmal den Code in der Klasse Liste direkt anpassen wenn man die Liste einsetzt ? Dann hätte man wieder ein Problem wenn man mehrere Listen mit verschiedenen Typen haben will.....
hoffe es war nicht zu verwirrend.
danke schonmal im vorraus :d raisOr