Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Lernen Herausforderung: Umkehrung der Reihenfolge der Elemente in der List | Liste und Array
Überblick Über Algorithmen und Datenstrukturen
course content

Kursinhalt

Überblick Über Algorithmen und Datenstrukturen

Überblick Über Algorithmen und Datenstrukturen

1. Einführung in ADS
2. Liste und Array
3. Fortgeschrittene Datenstrukturen
4. Graphen

book
Herausforderung: Umkehrung der Reihenfolge der Elemente in der List

Aufgabe

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 und current, wobei current die Liste durchläuft und prev auf den vorherigen Knoten zeigt.
In jedem Schritt wird der nächste Zeiger von current so aktualisiert, dass er auf prev zeigt, wodurch die Liste effektiv umgekehrt wird. Schließlich wird prev zum neuen Kopf der umgekehrten Liste, die von der Funktion zurückgegeben wird.

Lösung

Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
War alles klar?

Wie können wir es verbessern?

Danke für Ihr Feedback!

Abschnitt 2. Kapitel 6
toggle bottom row

book
Herausforderung: Umkehrung der Reihenfolge der Elemente in der List

Aufgabe

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 und current, wobei current die Liste durchläuft und prev auf den vorherigen Knoten zeigt.
In jedem Schritt wird der nächste Zeiger von current so aktualisiert, dass er auf prev zeigt, wodurch die Liste effektiv umgekehrt wird. Schließlich wird prev zum neuen Kopf der umgekehrten Liste, die von der Funktion zurückgegeben wird.

Lösung

Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
War alles klar?

Wie können wir es verbessern?

Danke für Ihr Feedback!

Abschnitt 2. Kapitel 6
Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
We're sorry to hear that something went wrong. What happened?
some-alt