Egyszerű láncolt lista

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.

Megvalósítási tippek

Megadtuk neked a List osztály általános szerkezetét. Két privát változója van, a head (Element* típusú) és a current_size (size_t típusú), ezeket használhatod.

Az Element struktúra szintén adott, két változóval: data (int típusú) és next (Element* típusú).

A részleteket a simple_linked_list.h fájlban láthatod. Nem kell módosítanod ezt a fájlt, de megteheted, ha úgy megfelel neked.

A tesztek azokat a függvényeket használják, ahogyan azok a simple_linked_list.cpp fájlban szerepelnek, ezért ne változtasd meg a szignatúrájukat. Ha szeretnéd, további függvényeket és tagokat is hozzáadhatsz.

Használhatok okos mutatókat?

Bár a fejlécfájl nyers mutatókat tartalmaz, szabadon választhatsz más megvalósítást is.

---

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.