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

Вказівки

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

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

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

Примітки

У цій вправі потрібно створити структуру даних «звʼязаний список», елементи якої можна перебирати.

1. Реалізуйте властивість Count: її значення не повинно мати можливості змінюватися ззовні.
2. Реалізуйте метод Push(T value), який додає значення на початок списку.
3. Реалізуйте метод Pop(), який вилучає значення з початку списку й повертає його.
4. Додайте конструктор, який дозволяє створити список з одним значенням або з обʼєкта, який можна перебрати.
5. Реалізуйте інтерфейс IEnumerable<T>. Докладніше дивіться на цій сторінці.
6. Переконайтеся, що метод Reverse() доступний.

---

Джерело

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