Hi,
Die folgende Aufgabe haben wir bekommen:
Aber ich weis jetzt nicht genau, wie ich das umsetzten soll. Array´s wären ja ja quatsch, da die ja nicht dynamisch sind. Wie könnte ich das umsetzen?
Viele Grüße
Die folgende Aufgabe haben wir bekommen:
Ein Programm soll Namen (strings) in sortierter Reihenfolge mittels einer doppelt
(rückwärts) verketteten Liste (siehe Vorlesung) mit den Methoden add und remove
verwalten. Die Namen sollen in die Liste sortiert eingefügt werden; es versteht
sich von selbst, dass in der Liste keine Namen doppelt vorkommen dürfen !
Die Namen stehen in einer Eingabedatei (Name der Datei ist einzulesen!) jeweils
mit einem vorangestellten "+" für add oder einem "-" für remove.
Es dürfen keine Klassenbibliotheken für die Realisierung der sortierten Liste
verwendet werden.
Beachten Sie die Auswirkungen der "sortiert"-Bedingung auf die Sinnhaftigkeit von
Methoden aus der Beispielimplementierung des Skripts von Programmiersprachen I
(addFirst, addBefore usw. machen keinen Sinn. Welche bleiben übrig ? )
Aber ich weis jetzt nicht genau, wie ich das umsetzten soll. Array´s wären ja ja quatsch, da die ja nicht dynamisch sind. Wie könnte ich das umsetzen?
Viele Grüße