Verkettete liste rückwärts ausgeben

N

Nocturnis

Mitglied
das neue element ist immer mit dem vorherigen verknüpft durch Listenelement letzter. Jetzt würde ich das gerne rückwärts ausgeben durch eine rekursion und da haperts bei mir momentan. rekursiv ist die methode "ausgeben" aber sie tut nicht was sie soll... Sie gibt mir nur das Listenende aus aber nicht die vorherigen elemente. vllt hab ich da einen denkfehler beim Listenelement letzter bitte helft mir.
Außerdem würde ich gerne wissen wie ihr das finden des letzten elements ohne einen konstruktor gemacht hättet. (neugierdehalber)
class Listenelement {
String daten;
Listenelement naechster;
Listenelement letzter;
public Listenelement (Listenelement letzter){
this.letzter = letzter;

}
public Listenelement getprev (){
return letzter;
}
void setnext (Listenelement naechster){
this.naechster = naechster;
}
Listenelement getend(){
return Listend;
}

void setDaten(String datenNeu) {

this.daten = datenNeu;

this.naechster = null;
}
static Listenelement Listend = null;
Listenelement hilf=null;
void anhaengen(String datenNeu) {

if (naechster == null) {
naechster = new Listenelement(naechster);
naechster.setDaten(datenNeu);
Listend = naechster;


}

else
naechster.anhaengen(datenNeu);

System.out.println("Daten " + datenNeu + " wurden eingefügt.");
}

void ausgeben() {

System.out.println(daten);
if (letzter != null)
letzter.ausgeben();




}
}
public class aufgtest {
public static void main(String[] args) {

Listenelement listenAnfang = new Listenelement(null);
listenAnfang.setDaten("Element 1");
for (int element = 2; element < 10; element++)
listenAnfang.anhaengen("Element " + element);

Listenelement.Listend.ausgeben();
}
}
 
N

Nocturnis

Mitglied
entschuldigt ich habe vergessen elemente wie setter und getter rauszulöschen die ich nicht brauche
 
Nuiton

Nuiton

Bekanntes Mitglied
Die Logik ist ganz easy:
Java:
    Node reverse(Node node) {
        Node prev = null;
        Node current = node;
        Node next = null;
        while (current != null) {
            next = current.next;
            current.next = prev;
            prev = current;
            current = next;
        }
        node = prev;
        return node;
    }
 
N

Nocturnis

Mitglied
so wie bei einer doppelt verketteten liste also. ich dachte nur ich könnte das irgendwie anders machen, so das ich quasi current weglasse und den prev auf den vorherigen next setze.
danke für die hilfe ich werde das gemäß deiner antwort umsetzen.
nichts desto trotz wäre es interressant zu wissen ob es so wie ich es mir dachte funktionieren würde.
 
Zuletzt bearbeitet:
mihe7

mihe7

Top Contributor
das neue element ist immer mit dem vorherigen verknüpft durch Listenelement letzter.
Wenn ich es richtig sehe (verwende bitte Code-Tags: [code=Java]Dein Code[/code]), dann nicht und das dürfte auch das Problem verursachen sein:
Java:
if (naechster == null) {
    naechster = new Listenelement(naechster);
    ...
müsste lauten
Java:
if (naechster == null) {
    naechster = new Listenelement(this);
    ...

Ansonsten: schmeiß die static-Variable raus. Du kannst die Ausgabe auch von vorne rückwärts ausgeben.
Java:
public void ausgeben() { 
    if (naechster != null) { naechster.ausgeben(); }
    System.out.println(daten);
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
A Doppelt verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 17
V Verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 3
S Verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 12
Y Einfügen in eine doppelt verkettete Liste Java Basics - Anfänger-Themen 8
D Doppelt Verkettete Zirkular-Liste Java Basics - Anfänger-Themen 1
A Verkettete Liste Java Basics - Anfänger-Themen 2
B Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 8
L verkettete Liste Java Basics - Anfänger-Themen 15
scratchy1 doppelt verkettete Liste testen Java Basics - Anfänger-Themen 8
R Methoden Entferne alle identische Knoten (Typ String) aus verkettete Liste Java Basics - Anfänger-Themen 8
C Methoden Über eine einfach verkettete Liste Java Basics - Anfänger-Themen 8
H Verkettete Liste Java Basics - Anfänger-Themen 7
K Verkettete Liste und seine Methoden Java Basics - Anfänger-Themen 1
N Verkettete Liste implementieren Java Basics - Anfänger-Themen 5
O Einfach verkettete Liste - Revert Methode Java Basics - Anfänger-Themen 1
G Verkettete Liste - Neu erzeugte Elemente werden nicht ausgegeben Java Basics - Anfänger-Themen 5
S Einfach verkettete Liste Element an bestimmter Position einfügen Java Basics - Anfänger-Themen 24
B Doppelt Verkettete Liste - Ist alles gut so? Java Basics - Anfänger-Themen 3
C Verkettete Liste - sortiert einfügen Java Basics - Anfänger-Themen 7
R Erste Schritte Verkettete Liste will einfach nicht in meinen Schädel Java Basics - Anfänger-Themen 11
U Datentypen Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 13
J Methoden Doppelt verkettete Liste remove(Object) Java Basics - Anfänger-Themen 8
B OOP Über eine doppelt verkettete Liste iterieren Java Basics - Anfänger-Themen 4
hooked Verkettete Liste / linked list Java Basics - Anfänger-Themen 2
L Doppelt verkettete Liste Java Basics - Anfänger-Themen 6
J Eine Art verkettete Liste aber mit teils mehr als einem Nachfolger Java Basics - Anfänger-Themen 8
R doppelt verkettete Liste aus Arrays erstellen Java Basics - Anfänger-Themen 1
K Einfach Verkettete Liste - addFirst() Java Basics - Anfänger-Themen 7
G 2 Aufgabe rund um eine verkettete Liste Java Basics - Anfänger-Themen 2
O Verkettete Liste Java Basics - Anfänger-Themen 10
E Methoden auf von Methoden erstellte Objekte zugreifen (verkettete Liste) Java Basics - Anfänger-Themen 10
X Einfach verkettete Liste, keine Fehlermeldung Programm friert ein Java Basics - Anfänger-Themen 4
S Doppelt verkettete Liste Java Basics - Anfänger-Themen 3
G Doppelt Verkettete Liste Java Basics - Anfänger-Themen 2
A Doppelt Verkettete Liste Java Basics - Anfänger-Themen 16
E doppelt verkettete liste Java Basics - Anfänger-Themen 10
V Verkettete Liste. Java Basics - Anfänger-Themen 7
X Einfach Verkettete Liste Java Basics - Anfänger-Themen 16
K Verkettete Liste - Methode entwerfen Java Basics - Anfänger-Themen 14
B Insertionsort verkettete Liste Java Basics - Anfänger-Themen 4
B Stack in eine verkettete Liste pushen Java Basics - Anfänger-Themen 4
R verkettete liste ansEndeSchieben Java Basics - Anfänger-Themen 13
T Verkettete Liste Java Basics - Anfänger-Themen 14
A Klassen Innere Klassen, verkettete Liste Java Basics - Anfänger-Themen 9
B Zweifach-verkettete Liste umkehren Java Basics - Anfänger-Themen 6
X verkettete Liste Java Basics - Anfänger-Themen 13
E Datentypen Doppelt verkettete Liste Java Basics - Anfänger-Themen 10
P Einfügen in doppelt verkettete Liste Java Basics - Anfänger-Themen 7
kae verkettete Liste Java Basics - Anfänger-Themen 5
S Queue als doppelt verkettete Liste Java Basics - Anfänger-Themen 2
S Stack als verkettete liste/ toString methode Java Basics - Anfänger-Themen 3
B OOP Verkettete Liste Java Basics - Anfänger-Themen 7
R verkettete liste Java Basics - Anfänger-Themen 5
M Verkettete Liste Java Basics - Anfänger-Themen 4
M verkettete liste Java Basics - Anfänger-Themen 7
N doppelt verkettete liste einfügen Java Basics - Anfänger-Themen 7
K Datentypen Einfach/Doppelt verkettete Liste Java Basics - Anfänger-Themen 4
N einfach verkettete liste fehler Java Basics - Anfänger-Themen 5
N einfach verkettete liste Java Basics - Anfänger-Themen 3
G verkettete Liste - invertieren Java Basics - Anfänger-Themen 2
B OOP Einfach verkettete Liste - rekursive Methoden Java Basics - Anfänger-Themen 1
B verkettete Liste Java Basics - Anfänger-Themen 8
S zyklisch verkettete Liste erstellen Java Basics - Anfänger-Themen 3
S einfach verkettete Liste Java Basics - Anfänger-Themen 19
O Stack Implementierung als verkettete Liste Java Basics - Anfänger-Themen 8
W Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 2
T Einfach verkettete Liste: Wie Elemente löschen? Java Basics - Anfänger-Themen 4
J verkettete Liste Java Basics - Anfänger-Themen 2
D Einfach verkettete Liste Java Basics - Anfänger-Themen 20
DasDogma Verkettete Liste - Element löschen Java Basics - Anfänger-Themen 2
H Verkettete Liste Java Basics - Anfänger-Themen 5
M verkettete Liste auslesen Java Basics - Anfänger-Themen 7
K eigene verkettete Liste Java Basics - Anfänger-Themen 4
G Doppelt verkettete, generische Liste Java Basics - Anfänger-Themen 11
A Eine verkettete Liste Java Basics - Anfänger-Themen 43
G verkettete lineare Liste Java Basics - Anfänger-Themen 2
L verkettete Liste - Ausgabeproblem Java Basics - Anfänger-Themen 2
G Wie kann ich eine verkettete Liste in ein JTable einfügen? Java Basics - Anfänger-Themen 7
D doppelt verkettete Liste Java Basics - Anfänger-Themen 16
S Doppelt Verkettete Liste Java Basics - Anfänger-Themen 7
R ArrayList Objekt -> verkettete Liste Java Basics - Anfänger-Themen 4
R verkettete Liste Java Basics - Anfänger-Themen 13
R verkettete Liste in und aus Datei Java Basics - Anfänger-Themen 5
M Doppelt verkettete Liste Zeiger Vorgänger beim Einfügen Java Basics - Anfänger-Themen 2
J doppelt verkettete Liste Java Basics - Anfänger-Themen 5
L doppelt verkettete Liste Java Basics - Anfänger-Themen 6
C einfach verkettete Liste -> Elemente vertauschen Java Basics - Anfänger-Themen 2
0 Binärbaum als verkettete Liste Java Basics - Anfänger-Themen 3
B Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 12
G Dopplelt verkettete liste Java Basics - Anfänger-Themen 4
B Doppelt verkettete Liste Java Basics - Anfänger-Themen 16
R einfach verkettete Liste, intersect Java Basics - Anfänger-Themen 4
R Datentyp Ring - zyklisch doppelt verkettete Liste - HILFE! Java Basics - Anfänger-Themen 12
E einfach verkettete liste, nullPointerException Java Basics - Anfänger-Themen 5
S Queue als verkettete Liste Java Basics - Anfänger-Themen 9
R doppelt verkettete Liste Java Basics - Anfänger-Themen 8
F doppelt verkettete liste! Java Basics - Anfänger-Themen 8
M Verkettete Liste (schritt für schritt durchlauf) Java Basics - Anfänger-Themen 5
R doppelt verkettete azyklische Liste Java Basics - Anfänger-Themen 2
Z Zyklisch verkettete Liste Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Anzeige

Neue Themen


Oben