Простий звʼязаний список

Вказівки

Напишіть прототип застосунку музичного плеєра.

Для прототипу кожна пісня просто позначається числом. Маючи діапазон чисел (ідентифікатори пісень), створіть однозвʼязний список.

Маючи однозвʼязний список, ми повинні мати змогу розвернути його, щоб відтворити пісні у зворотному порядку.

Підказки щодо реалізації

Ми вже підготували загальну структуру класу List. У ній є приватні змінні head типу Element* та current_size типу size_t, які ми можемо використати.

Структуру Element також надано: вона має дві змінні, data типу int та next типу Element*.

Подробиці можна побачити в заголовному файлі simple_linked_list.h. Цей файл не обовʼязково змінювати, але можна, якщо це відповідає нашим потребам.

Тести викликають функції такими, як вони надані в simple_linked_list.cpp, тож не змінюйте їхні сигнатури. Можна додати більше функцій і членів, якщо потрібно.

Чи можна використовувати розумні вказівники?

Хоча заголовний файл містить сирі вказівники, можна вибрати іншу реалізацію.

---

Джерело

За мотивами книги «Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby», розділ про однозвʼязні списки.