Verkette Listen - Einfach und Doppelt

[llabusch]

Hallo!

Ich habe eine Aufgabenstellung und sitze schon Stunden davor, lese das Lernheft rauf und runter und google mir die Finger wund....
Ich denke ich sehe den Wald vor lauter Bäumen nicht und brauche einen Denkanstoß, ich hoffe ihr könnt mir helfen...
(Woran ich in so einem Forum nicht zweifle...)

Danke schon mal!


Aufgabenstellungen:

2. Erweitern Sie die zweite Version der einfach verketteten Liste so, dass das Listen-
ende beim Anhängen nicht immer wieder neu ermittelt werden muss, sondern neue
Elemente direkt am Ende der Liste angehängt werden können. Hängen Sie zum
Test mindestens 30 Elemente an.
Dazu ein paar Hilfestellungen:
• Sie müssen neben dem Anfang der Liste jetzt auch das Ende der Liste in
einer Variablen speichern können.
• Erstellen Sie eine Methode, die Ihnen das aktuelle Ende der Liste zurücklie-
fert. Alternativ können Sie sich das Listenende auch von der Methode zum
Anhängen liefern lassen.
• Setzen Sie den Wert der Variablen für das Listenende nach dem Anhängen
neuer Elemente jeweils auf das aktuelle Ende der Liste und rufen Sie dann
die Methode zum Anhängen neuer Listenelemente mit diesem Wert neu auf.




3. Erweitern Sie die einfach verkettete Liste mit Objekten aus diesem Studienheft so,
dass die Liste auch rückwärts ausgegeben werden kann.
Erstellen Sie dazu eine entsprechende Methode, die sich rekursiv aufruft.






Und hier der Code:

/*######################################
 * 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();
	}
}

 

[Big-Taylor]

Du müsstest einfach nur eine Referenz auf das letzte Listenelement. Hast du eine vorgegebene Liste, so musst du diese erstmal traversieren. Kommst du zu dem Element mit dem Attribut naechster == null, hast du dein letztes Element gefunden und erzeuge eine Referenz.
Erweiterst du die Liste am Ende, musst du entsprechend die Referenz anpassen.

 

[kurt345]

schimpfe mich profi (~3 Jahre in der Entwicklung von Java-Software) aber diese Aufgabe hätte mich auch ins Schwitzen gebracht. Das Problem ist die Aufgabenstellung selbst. Man muss erst verstehen welche Codestellen und Bereiche da eigentlich gemeint sind:
1. Der Autor betrachtet beide Klassen zusammen als die eine "einfach verkettete Liste", die Erweiterungen müssen daher sowohl im Listenelement als auch im Java05a_10 vorgenommen werden.
2. Gemäss der ersten "Hilfestellung" muss somit im Java05a_10.main() eine weitere Variable listenEnde ähnlich listenAnfang eingefügt werden.
3. Dann muss im Listenelement, ähnlich der rekursiven Methode ausgeben(), eine neuen Methode gibSchlussElement() eingefügt werden, welche dasjenige Listenelement sucht und zurückgibt, bei welchem das Attribut naechster den Wert null hat.
4. Hat man in Java05a_10 erst einmal das Endobjekt der Liste, können dann mit anhaengen() beliebig viele Elemente angehängt werden.
Anschliessend holt man sich mit gibSchlussElement() das Ende und fügt es in die Variable listenEnde ein.
Damit sollte die Aufgabe 2 gelöst sein.

Bei der Aufgabe 3 geht es dann darum das Listenelement mit einem Attribut vorheriger zu versehen und ähnlich der rekursiven Methode ausgeben() eine Methode umgekehrtHerausgeben() einzubauen.

Fazit: Mit dieser Aufgabe hat man sich vor allem darin geübt sich durch die unpräzise Ausdrucksweise des Aufgabenstellers hindurch zu kämpfen. Komplexes Java hat man damit nicht gelernt.

 

[Gucky]

Eine Liste besteht normalerweise aus einer Klasse, die die öffentliche Schnittstelle bietet und aus kleinen Listenelementen, die nur einen Nachbarn, vielleicht zwei und einen Wert kennen. Nicht aus Aneinanderreihungen der Steuerklasse. Also:

public class Buschliste{
   public void add(){   }

   public void remove(){   }

   public void get(){    }

   private class Knoten{
      private Knoten nächster;
      private Knoten vorheriger;
      private int wert;

      public void setNächster(){   }
      //etc.
   }
}