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.
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.
Szavak
Definiálj egy linked-list-node tuple-t.
Definiálj egy linked-list tuple-t, és adj meg egy M: linked-list length metódust (a sequences szótárból), hogy a tesztek közvetlenül meg tudják hívni a length-et a listádon.
-
<linked-list> ( -- linked-list ) - létrehoz egy üres listát.
-
>linked-list ( seq -- linked-list ) - a seq minden elemét sorrendben egy új listára teszi.
-
linked-list>array ( linked-list -- array ) - visszaadja az értékeket, a lista tetejével kezdve.
-
list-push ( linked-list value -- linked-list ) - rátesz egy értéket a lista tetejére.
-
list-pop ( linked-list -- linked-list value ) - leveszi és visszaadja a lista tetején lévő értéket.
-
list-peek ( linked-list -- value ) - visszaadja a lista tetején lévő értéket anélkül, hogy levenné.
-
list-reverse ( linked-list -- linked-list ) - visszaad egy listát, amelyben az elemek fordított sorrendben vannak.
Ha a lista üres, a list-pop és a list-peek hívásakor dobj egy list-empty hibaosztályt.
