Vorteil

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Sichere dir deinen Rabatt
Tracks
/
Unison
Unison
/
Übungen
/
Einfache verkettete Liste
Einfache verkettete Liste

Einfache verkettete Liste

Mittel
ÜberblickCommunity-Lösungen

Einführung

Du arbeitest für ein Musik-Streaming-Unternehmen.

Du hast die Aufgabe bekommen, ein Playlist-Feature für deine Musikplayer-App zu entwickeln.

Anleitung

Schreib einen Prototyp einer Musikplayer-Anwendung.

Für den Prototyp wird jeder Song einfach durch eine Zahl dargestellt. Erstelle aus einem Bereich von Zahlen (den Song-IDs) eine einfach verkettete Liste.

Bei einer einfach verketteten Liste solltest du die Liste umkehren können, um die Songs in umgekehrter Reihenfolge abzuspielen.

Note

Die verkettete Liste ist eine grundlegende Datenstruktur in der Informatik und wird oft bei der Implementierung anderer Datenstrukturen verwendet.

Die einfachste Art der verketteten Liste ist die einfach verkettete Liste. Das bedeutet, dass jedes Element (oder „Knoten“) Daten enthält, zusammen mit etwas, das auf den nächsten Knoten in der Liste zeigt.

Wenn du tiefer in verkettete Listen eintauchen möchtest, schau dir diesen Artikel an, der sie mit schönen Zeichnungen erklärt.

Implementierung

Um diese Übung abzuschließen, musst du den Datentyp LinkedList erstellen und die folgenden Funktionen implementieren:

  • new
  • cons
  • nil
  • fromList
  • head
  • tail
  • isNil
  • reverseLinkedList
  • toList

Eine Dummy-Typdeklaration und Typsignaturen sind bereits vorhanden, aber es liegt an dir, die Funktionen zu definieren und einen sinnvollen Datentyp zu erstellen.

Quelle

Inspiriert von „Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby“, einfach verkettete Listen.Der Link öffnet sich in einem neuen Fenster oder Tab
Über GitHub bearbeiten Der Link öffnet sich in einem neuen Fenster oder Tab
Unison Exercism

Bereit, mit Einfache verkettete Liste zu starten?

Melde dich bei Exercism an, um Unison mit 53 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.

Registriere dich, es ist kostenlos! Bei Exercism anmelden