Methoden Verkettete listen - next methode

[cover]

Hallo java freunde!

ich habe eine frage zur verketteten liste. unzwar muss ich eine methode next programmieren die am anfang mir das erste element anzeigt. und jedes mal wenn ich next aufrufe soll sie mir automatisch auf das nächste element zuweisen.

ich habe bis jetzt folgenden code:

	public LinkElement next() {

		LinkElement aktuell = anfang;

		if (aktuell == null)
			return null;

		aktuell = aktuell.next;
		return aktuell;

	}

allerdings gibt die methode mir alle elemente. ich möchte jedoch dass sie einzeln auftauchen.

wisst ihr da was ich ändern soll?

 

[fastjack]

Eigentlich gibt dir die Methode nur das erste Element... den aktuellen Knoten mußt Duch auch als Member-Variable machen, nicht in der Methode, wo er ja immer auf anfang gesetzt wird.

 

[cover]

du meinst so wie ein dummyelement? ich habe am anfang auch 2 elemente, den anfang den ich auf null habe und ein ende den ich auf anfang zeige. aber wie du es beschrieben hast, meinst du wohl dass ich für ende auch ein neues element erstellen soll? kannst du das bitte mit hilfe code demonstrieren.
gruß cover

 

[kirax]

Ein Dummyelement vereinfacht nur das Handeln der Liste. Mit deinem Problem hat das nichts zu tun.

Die Frage wäre, ob die next() Methode im Typ, der verkettet wird, liegt, oder in der Liste?

Für letzteres musst du, wie fastjack schon meinte, das aktuelle Listenelement im Objekt als Membervariable speichern, nicht als lokale Variable. Sonst kriegst du immer das gleiche Ergebnis. "Alle" kann sie gar nicht zurückgeben, da lediglich ein Element zurückkommt.

Falls die Methode im Typ liegt, musst du einfach den Pointer auf das nächste Element zurückgeben, der ja wahrscheinlich im Konstruktor oder in einer set-Methode gesetzt/geändert wurde.