einfach verkettete Liste
-
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