zyklisch verkettete Liste erstellen

[Shiftyy]

Hi,
vorweg, ich bin neu in Java also bitte nicht zuviel Fach-Chinesisch^^

So und jetzt zu meinem Problem.
Ich soll eine Aufagbe lösen (und zwar genau nach den Vorgaben die ich bekommen hab, inwiefern die klug oder sinnvoll sind lasse ich jetzt mal dahingestellt):

Ich habe eine Liste mit Personen (Fußball spieler ums genau zu sagen, Nr, Name, Land sollen in der Liste stehen). Daraus soll ich die Class Player machen mit Konstruktor, Getter und Setter. Und dann damit eine zyklisch verkettete Liste erstellen. Und mit der Liste geht mein Problem los.
Ich hab schon gegoogelt und verschiedene möglichkeiten eine Liste zuerstellen probiert, hat aber alles nicht geklappt. Konstruktor, Getter/Setter stehen.

Könnte mir bitte einer ein Beispiel für ne zyklisch verkettete Liste geben? Am besten eine die möglichst ähnlich zu meiner Aufgabe ist.

Ich geb euch hier mal meinen Konstruktor:

//Konstruktor der Klasse Player
/*Die Instanzvariable next für die Kette hab ich mal rausgelassen da ich mir nicht sicher war wechlen typ die haben soll*/
	private int a;
	private String c;
	private String d;
	Player (int id, String name, String land)
	{
		a = id;
		c = name;
		d = land;
	}

Ich hoffe ihr könnt mir da helfen.

MfG Shiftyy

 

[Landei]

Es gibt zwei prinzipiell verschiedene Vorgehensweisen:
1) Du hast eine Klasse Player und eine Klasse PlayerList
2) Du hast nur eine Klasse Player, die untereinander verkettet ist und Listen-Funktionen unterstützt

Ist die Liste unveränderlich (d.h. z.B. eine Methode wie add erzeugt eine neue Liste mit einem zusätzlichen Element), ist Option 2) die bequemere, bei den in Java üblichen veränderlichen Listen ist 1) die bessere Wahl.

 

[Michael...]

next ist wohl vom Typ Player
Ich würde mal mit einer einfachen verketteten Liste anfangen und dann überlegen, was gemacht werden muss, damit sie zyklisch wird
wobei eine zyklische Liste schon recht merkwürdig ist und auch nicht so einfach händelbar

 

[senft]

next sollte vom Typ Player sein und eben auf den nächsten Player zeigen.
Das letzte Element zeigt aber nicht auf null, wie es in einer linearen Liste der Fall wäre, sondern wieder auf den ersten Player (zyklisch verkettet).

edit: hmm... zu spät