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!
single
Fragen Sie AI
Fragen Sie AI
Fragen Sie alles oder probieren Sie eine der vorgeschlagenen Fragen, um unser Gespräch zu beginnen
Awesome!
Completion rate improved to 4.35
Herausforderung: Umkehrung der Reihenfolge der Elemente in der List
Swipe um das Menü anzuzeigen
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!
Awesome!
Completion rate improved to 4.35single