zirkulierende liste

[frosch007]

hallo

ich habe eine linkedlist und diese soll, wenn sie am ende ist wieder von vorne beginnen.

wie realisiere ich das in java?

danke im voraus

 

[ARadauer]

du hast eine klasse die hat die linked list und einen zähler, der die aktuelle postion in der liste bestimmt, diesen zähler nimmst du immer modulo der größe die die liste haben soll.

 

[frosch007]

hallo

könntest du das vielleicht kurz an einem kleine codebeispiel demonstrieren...

 

[FArt]

du hast eine klasse die hat die linked list und einen zähler, der die aktuelle postion in der liste bestimmt, diesen zähler nimmst du immer modulo der größe die die liste haben soll.

Nein, das ist dann keine verkettete Liste, sondern ein Liste mit einem Array, wenn auch zirkulierend über den Index.

Ein Element einer Liste besteht aus dem Inhalt, der Referenz auf das Vorgängerelement, der Referenz auf das Nachfolgerelement. Das letzte Element hat das erste Element als Nachfolger und vice versa.
Die Liste selber hält eine Referenz auf das aktuelle Element (und oder das erste Element, ...) .

.... und nein, ich poste keinen Code ;-)

 

[Marco13]

Definitionen, Definitionen, ... Wenn man sich ein Interface "CircularLinkedList" baut, dann kann man das mit einer aufgebohrten LinkedList implementieren, oder mit einem Array und einem gemoduloten Index, oder mit einem speziellen Device, das die Daten über den Seriellen Port mit einer mechanischen Turingmaschine auf Papier stanzt und wieder ausliest: Solange das interface implementiert wird, IST die Klasse das, was das Interface beschreibt.
Und Code poste ich auch keinen. Auch keine Bastelanleitung für die Turingmaschine. :wink:

 

[FArt]

Definitionen, Definitionen, ... Wenn man sich ein Interface "CircularLinkedList" baut, dann kann man das mit einer aufgebohrten LinkedList implementieren, oder mit einem Array und einem gemoduloten Index, oder mit einem speziellen Device, das die Daten über den Seriellen Port mit einer mechanischen Turingmaschine auf Papier stanzt und wieder ausliest: Solange das interface implementiert wird, IST die Klasse das, was das Interface beschreibt.
Und Code poste ich auch keinen. Auch keine Bastelanleitung für die Turingmaschine. :wink:

LOL

wenn ich ein Interface "LinkedList" definiere und dabei eine Implementierung dahinterhäng, die dem Interface nicht entspricht, ist das dämlich und widerspricht dem Sinn eines Interfaces, denn mit der Implementierung des Interfaces sichere ich die gefordertete Funktionalität zu (dazu zählt auch eine zugesicherte Zugriffszeit für bestimmte Operationen). :autsch:

 

[Marco13]

Das hat weder ARadauer noch ich so gesagt. Es ist egal WIE man die CircularLinkedList implementiert, und man könnte dafür vermutlich auch irgendwie eine LinkedList verwenden. Dass diese CircualrLinkedList dann vermutlich keine List (im Sinne des Java interfaces) und auch keine LinkedList (im Sinne der Implementierung von Sun) mehr wäre, ist klar.