2 Aufgabe rund um eine verkettete Liste

[Grimchov]

Hey zusammen,

Ich muss eine verkettete Liste bearbeiten nach 2 Aufgabenstellungen und weiß nicht genau wie ich das eigentlich machen soll. :/

1. Aufgabe:
Erweitern sie die verketette Liste so, dass das Listenende 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 30 Elemente an.

2. Aufgabe: Erweitern sie die verkettete Liste so, dass die Liste auch rückwärts ausgegeben werden kann.

Hier nun erstmal die Liste:

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

Ich würde mich sehr darüber freuen wenn mir jemand einfach den überarbeiteten Code zu der jeweiligen Aufgabe posten könnte. Freue mich aber natürlich auch über Tipps oder Anregungen.

MFG

 

[Gucky]

Dieses Forum ist nicht dazu da dir einen Fisch zu geben sondern dir zu zeigen, wie man fischt.

Wie verhindert man, dass das Ende jedes Mal neu ermittelt werden muss? Man speichert die Position vom Ende in einer Variable.

Auch rückwärts ablaufbar? Genauso wie vorwärts. Nur halt rückwärts.

Die Tipps sind jetzt sehr fadenscheinig. Nicht weil ich dich bloßstellen oder nerven will, sondern weil ich dir keinen Fisch geben will.

 

[VfL_Freak]

Moin,

Ich würde mich sehr darüber freuen wenn mir jemand einfach den überarbeiteten Code zu der jeweiligen Aufgabe posten könnte

:noe:

Sowas kannst Du allenfalls hier (Softwareentwickler & Programmierer Jobs) erwarten, aber nicht unter "Anfänger-Themen" !!!

Gruß
Klaus