verkettete Liste

[kae]

Hallo Leute
ich hab folgende Aufgabe. Und zwar sollte eine Klasse

DocumentCollection

implementieren, die eine Sammlung von Dokumenten darstellt. Die

DocumentCollection

soll dabei intern als einfach verkettete Liste implementiert werden. Die konkrete Implementierung soll nach außen hin nicht sichtbar sein.

Schreibe daher zunächst die Hilfsklasse

 DocumentCollectionCell

. Eine Instanz der Klasse

 DocumentCollectionCell

repräsentiert jeweils eine Zeile der zu implementierenden Liste. Eine solche

 DocumentCollectionCell

e hat zunächst zwei Attribute:

eine Referenz auf die nächste

 DocumentCollectionCell

e der Liste

Das

 Document

, das in der Liste an der entsprechenden Stelle steht
???:L kann mir jemand bei dieser Teil helfen?? :bahnhof:

Danke im Voraus!

 

[eRaaaa]

Naja, wobei brauchst du jetzt genau Hilfe? Das was du beschrieben hast ist eine klassische verkettete Liste ja.
Hast du dir schon Liste (Datenstruktur) ? Wikipedia durchgelesen?
Du musst eben jetzt entsprechende Methoden einbauen wie z.B. add(Document d). bei add wird ein neues Objekt von DocumentCollectionCell erstellt wo du dann z.B. im Konstruktor das Document übergibst und gleichzeitig dem aktuellen Ende dieses Objekt als nächsten Knoten einträgst.

Aber wie schon gesagt: Was hast du bisher schon, wobei gibts konkrete Probleme? Vom Sinn her ists immer gleich, daher könntest du dir auch mal andere Implementierungen angucken!

 

[XHelp]

Was hast du denn bis jetzt bzw. welche konkreten Fragen hast du denn?
P.S. Hast du schon versucht deinen eigenen Post zu lesen? Durch die ungünstige Formatierung ist es nicht besondern schön.

 

[frostbyte]

Besser [ ¢ ] anstelle von [ java ] bei sowas nehmen

Also man könnte das natürlich einfach so „implementieren“, dass man eine [c]LinkedList<Document> documentCollection;[/c] anlegt. Dann kannst du auch [c]documentCollection.add(Document d);[/c] machen. Gut, die Aufgabe ist dann zwar gelöst, aber nicht wirklich im Sinne der Aufgabe, dass man lernt, wie die Liste funktioniert.

 

[XHelp]

Gut, die Aufgabe ist dann zwar gelöst, aber nicht wirklich im Sinne der Aufgabe, dass man lernt, wie die Liste funktioniert.

Und in Java kann man nicht die Liste selber implementieren? :bahnhof:

 

[frostbyte]

Natürlich kann man eine verkettete Liste selbst bauen. Jedoch ist es für praktische Anwendungen wahrscheinlich nicht verkehrt, wenn man einfach die java.util.LinkedList benutzt. Die kann auch mit Typen sicher umgehen und kann außerdem nett in einer for-Schleife durchgegangen werden.

Ansonsten implementiert man sich eine Listen-Klasse, die Funktionen wie add(), next() bereitstellt. Dann braucht man innerhalb der Liste noch eine Containerklasse, diese Container werden dann aneinandergehängt und mit Daten gefüllt.