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
/
Haskell
Haskell
/
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.

Tippek

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

  • datum
  • fromList
  • isNil
  • new
  • next
  • nil
  • reverseLinkedList
  • toList

Egy dummy adatdeklarációt és a típusszignatúrákat már megtalálod a helyükön, de a függvények definiálása, valamint egy értelmes adattípus, newtype vagy típusszinoníma létrehozása a te feladatod.

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
Haskell 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) Haskell nyelvet 107 feladat segítségével, valódi emberi mentorálással, mindez ingyen.

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