Listenimplementierung - Wie erweitern?

[Jos]

Hallo zusammen,

folgenden Code habe ich erstellt:

/*######################################
 * Eine verkettete Liste Version 2
 ######################################*/

//die Klasse für die Listenelemente
//jetzt auch mit Methoden
class Listenelement {
		String daten;
		Listenelement naechster;

		//die Methode zum Setzen der Daten
		void setDaten(String datenNeu) {
			//die Zeichenkette setzen
			daten = datenNeu;
			//das Ende markieren
			naechster = null;
		}

		//die Methode zum Anhängen eines neuen Elements
		//sie ruft sich rekursiv auf, bis das Ende erreicht ist
		void anhaengen(String datenNeu) {
			//wenn das Ende erreicht ist, ein neues Element erzeugen
			if (naechster == null) {
				naechster = new Listenelement();
				naechster.setDaten(datenNeu);
			}
			//sonst ruft sich die Methode selbst wieder auf
			else
				naechster.anhaengen(datenNeu);
			//nur zur Veranschaulichung
			System.out.println("Daten " + datenNeu + " wurden eingefügt.");
		}

		//die Methode zur Ausgabe der Liste
		//sie ruft sich ebenfalls rekursiv auf, bis das Ende erreicht ist
		void ausgeben() {
			System.out.println(daten);
			if (naechster != null)
				naechster.ausgeben();
		}
	}

public class Java05a_10 {
	public static void main(String[] args) {
		//ein neues Listenelement erzeugen
		Listenelement listenAnfang = new Listenelement();

		//die Daten im ersten Listenelement setzen
		listenAnfang.setDaten("Element 1");

		//weitere Elemente in einer Schleife einfügen
		for (int element = 2; element < 4; element++)
			listenAnfang.anhaengen("Element " + element);

		//die Liste ausgeben
		listenAnfang.ausgeben();
	}
}

Nun möchte ich, dass das Listenende beim Anhängen nicht immer wieder neu ermittelt werden muss. sondern deue Elemente direkt am Ende der Liste angehängt werden können.

Ich hab nur keine Idee, wie ich das realisieren kann. Hat jemand einen Tipp?

Viele Grüße
Jos

 

[Tarrew]

Ich würde mir eine äußere Klasse bauen, die eine Referenz auf den Anfang und das Ende hat.
Also eine Klasse List und deine bestehende Klasse Listenelement.

In etwa so:

public class Liste {

	Listenelement anfang;
	Listenelement ende;
	
	public static void main(String[] args) {
		Liste list = new Liste();
		for (int element = 1; element < 10; element++)
			list.anhaengen("Element " + element);
		list.anfang.ausgeben();
	}
	
	
	//die Methode zum Anhängen eines neuen Elements
	//sie ruft sich rekursiv auf, bis das Ende erreicht ist
	void anhaengen(String datenNeu) {
		//...
	}
	
	
	class Listenelement {
		String daten;
		Listenelement naechster;
 
		//die Methode zum Setzen der Daten
		void setDaten(String datenNeu) {
			//die Zeichenkette setzen
			daten = datenNeu;
			//das Ende markieren
			naechster = null;
		}
 
 
		//die Methode zur Ausgabe der Liste
		//sie ruft sich ebenfalls rekursiv auf, bis das Ende erreicht ist
		void ausgeben() {
			System.out.println(daten);
			if (naechster != null)
				naechster.ausgeben();
		}
	}
	
	
}

Die Methode zum Einfügen solltest du dann natürlich in der Klasse "Liste" haben, da diese Klasse ja die Referenzen auf den Anfang und das Ende hat. Deine anderen Methoden habe ich mal nicht angefasst, auch wenn man das evtl. etwas schöner hätte machen können.