Бонус

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Отримати знижку

Треки

Visual Basic

Вправи

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

Середня

Вступ

Ми працюємо в компанії, що займається потоковим передаванням музики.

Наше завдання - створити можливість плейлистів для застосунку музичного плеєра.

Вказівки

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

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

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

Note

Звʼязний список - фундаментальна структура даних у компʼютерних науках, яку часто використовують у реалізації інших структур даних.

Найпростіший різновид звʼязного списку - однозвʼязний список. Це означає, що кожен елемент (або «вузол») містить дані та щось, що вказує на наступний вузол у списку.

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

Реалізація

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

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