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
/
Nim
Nim
/
Feladatok
/
Láncolt lista
Láncolt lista

Láncolt lista

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

Utasítások

Valósíts meg egy kétszeresen láncolt listát.

Akárcsak a tömb, a láncolt lista is egyszerű, lineáris adatszerkezet. Sok gyakori adattípus megvalósítható láncolt listával, például a sorok, a vermek és az asszociatív tömbök.

A láncolt lista csomópontoknak nevezett adatelemek gyűjteménye. Egy egyszeresen láncolt listában minden csomópont tárol egy értéket és egy hivatkozást a következő csomópontra. Egy kétszeresen láncolt listában ezen kívül minden csomópont az előző csomópontra mutató hivatkozást is tárol.

Egy kétszeresen láncolt lista implementációját fogod megírni. Valósíts meg egy Node-ot, amely tárol egy értéket, valamint mutatókat a következő és az előző csomópontra. Ezután valósíts meg egy List-et, amely hivatkozásokat tárol az első és az utolsó csomópontra, és tömbszerű felületet kínál elemek hozzáadásához és eltávolításához:

  • push (érték beszúrása a végére);
  • pop (érték eltávolítása a végéről);
  • shift (érték eltávolítása az elejéről).
  • unshift (érték beszúrása az elejére);

Hogy az implementációd egyszerű maradjon, a tesztek nem vizsgálják a hibás eseteket. Konkrétan: a pop-ot vagy a shift-et soha nem hívják meg üres listán.

Tudj meg többet a láncolt listákról a Wikipédián.

Forrás

Klasszikus számítástudományi téma
Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
Nim Exercism

Készen állsz elkezdeni a(z) Láncolt lista feladatot?

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

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