Előny

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

Szerezd meg a kedvezményedet
Kurzusok
/
Unison
Unison
/
Feladatok
/
Egyszerű láncolt lista
Egyszerű láncolt lista

Egyszerű láncolt lista

Közepes
ÁttekintésKözösségi megoldások

Bevezetés

Egy zenei streamingcégnél dolgozol.

Az a feladatod, hogy egy lejátszásilista-funkciót készíts a zenelejátszó alkalmazásodhoz.

Utasítások

Írj egy prototípust a zenelejátszó alkalmazáshoz.

A prototípusban minden dalt egyszerűen egy szám képvisel.

Egy számtartományból (a dalok azonosítói) hozz létre egy egyszeresen láncolt listát.

Egy egyszeresen láncolt listát meg tudsz fordítani, hogy a dalokat ellenkező sorrendben játszd le.

Note

A láncolt lista az informatika egyik alapvető adatszerkezete, amelyet gyakran más adatszerkezetek megvalósításához használnak.

A láncolt lista legegyszerűbb fajtája az egyszeresen láncolt lista. Ez azt jelenti, hogy minden elem (vagy „csomópont”) tartalmaz adatot, valamint valamit, ami a listában a következő csomópontra mutat.

Ha mélyebbre szeretnél ásni a láncolt listákban, nézd meg ezt a cikket, amely szép ábrákkal magyarázza el.

Megvalósítás

A feladat teljesítéséhez létre kell hoznod a LinkedList adattípust, és meg kell valósítanod a következő függvényeket:

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

Egy vázlatos típusdeklaráció és a típus-szignatúrák már adottak, de neked kell definiálnod a függvényeket, és létrehoznod egy értelmes adattípust.

Forrás

Az egyszeresen láncolt listák ötletét a „Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby” című könyv adta.A hivatkozás új ablakban vagy lapon nyílik meg
Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
Unison Exercism

Készen állsz elkezdeni a(z) Egyszerű láncolt lista feladatot?

Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) Unison nyelvet 53 feladat segítségével, valódi emberi mentorálással, mindez ingyen.

Iratkozz fel, ingyen van! Jelentkezz be az Exercism-be