Kursinhalt
Überblick Über Algorithmen und Datenstrukturen
Überblick Über Algorithmen und Datenstrukturen
Herausforderung: Umkehrung der Reihenfolge der Elemente in der List
Swipe to start coding
Sie haben eine einfach verkettete Liste gegeben. Ihre Aufgabe ist es, die folgenden Python-Funktionen zu schreiben:
- die Funktion, die eine verkettete Liste erstellt;
- die Funktion, die die Werte der verketteten Liste ausgibt;
- die Funktion, die die Reihenfolge der Elemente in der verketteten Liste umkehrt.
Hinweis
Die Funktion
reverse_linked_list()
iteriert durch die verkettete Liste, während sie Zeiger aktualisiert, um die Richtung der Knoten umzukehren.
Sie verwendet zwei Zeiger,prev
undcurrent
, wobeicurrent
die Liste durchläuft undprev
auf den vorherigen Knoten zeigt.
In jedem Schritt wird der nächste Zeiger voncurrent
so aktualisiert, dass er aufprev
zeigt, wodurch die Liste effektiv umgekehrt wird. Schließlich wirdprev
zum neuen Kopf der umgekehrten Liste, die von der Funktion zurückgegeben wird.
Lösung
Danke für Ihr Feedback!
Herausforderung: Umkehrung der Reihenfolge der Elemente in der List
Swipe to start coding
Sie haben eine einfach verkettete Liste gegeben. Ihre Aufgabe ist es, die folgenden Python-Funktionen zu schreiben:
- die Funktion, die eine verkettete Liste erstellt;
- die Funktion, die die Werte der verketteten Liste ausgibt;
- die Funktion, die die Reihenfolge der Elemente in der verketteten Liste umkehrt.
Hinweis
Die Funktion
reverse_linked_list()
iteriert durch die verkettete Liste, während sie Zeiger aktualisiert, um die Richtung der Knoten umzukehren.
Sie verwendet zwei Zeiger,prev
undcurrent
, wobeicurrent
die Liste durchläuft undprev
auf den vorherigen Knoten zeigt.
In jedem Schritt wird der nächste Zeiger voncurrent
so aktualisiert, dass er aufprev
zeigt, wodurch die Liste effektiv umgekehrt wird. Schließlich wirdprev
zum neuen Kopf der umgekehrten Liste, die von der Funktion zurückgegeben wird.
Lösung
Danke für Ihr Feedback!