Hallo zusammen
ich hoffen, das mir jemand weiterhelfen kann.
Ich soll eine rekursive Methode schreiben und zwar soll eine Liste rückwärts ausgegeben werden.
Die Liste hat keinen Zeiger auf das Ende nur auf den Anfang; Anbei die Aufgabe mit den Klassen Link und Liste!
class Link
{
protected int daten;
protected Link naechster;
Link(int daten, Link naechster)
{
this.daten = daten;
this.naechster = naechster;
}
public class Liste
{
protected Link anfang;
public Liste()
{
anfang = null;
}
public void rückwärtsausgeben ()
{
rückwärtsausgebenR(this.anfang);
}
public void rückwärtsausgebenR (Link element)
{
// In dieser Methode soll die rekurisve Methode enstehen
}
}
Aufgabe: Schreiben Sie eine rekursive Methode, die den Inhalt der Liste rückwärts, also von hinten
nach vorn ausgibt