einfach verkettete Liste
-
Hallo!
Bin ein blutiger C++-Anfänger und hab die Aufgabe eine einfach verkettete Liste rückwärts auszugeben? Kann mir da jemand helfen?
Danke!
-
na dann viel spass! :p
da wird dir wohl nix anderes übrig bleiben, als die liste immer von vorne zu durchlaufen. zuerst bis zum letzten (bei der gelegenheit gleich die anzahl zählen, falls die unbekannt ist) und dann jedesmal ein element weniger.
bessere ideen willkommen.
-
fuez schrieb:
bessere ideen willkommen.
nur einmal durchlaufen und dabei umgedreht in eine temporaere liste schreiben (nur zeiger kopieren) und diese liste dann ausgeben.
-
rekursiv ist das überhaupt kein Problem.
-
tja also eine Kopie der Liste dürfen wir nicht anlegen. Da steht: Es dürfen nur die Zeiger umgedreht werden.
-
Bashar schrieb:
rekursiv ist das überhaupt kein Problem.
*patsch*
natuerlichmanchmal komm ich mir echt dumm vor
-
Kann mich auch jemand aufklären?
-
void print_reverse(node * np) { if (np) { print_reverse(np->next); cout << np -> data; } }
-
Bashar schrieb:
if (np) { }
Damit komm ich nicht ganz klar? Was bewirkt das? Kenne nur so etwas wie if (a<b) oder ähnliches....
-
das ist das gleiche wie np != 0
-
ach wie dämlich von mir *brett vorm kopf*
danke für eure schnelle hilfe!
-
Shade Of Mine schrieb:
Bashar schrieb:
rekursiv ist das überhaupt kein Problem.
*patsch*
natuerlichmanchmal komm ich mir echt dumm vor
dem patsch schliess ich mich an