Lista enlazada simple

Instrucciones

Escribe un prototipo de la aplicación de reproductor de música.

Para el prototipo, cada canción se representará simplemente con un número. Dado un rango de números (los identificadores de las canciones), crea una lista enlazada simple.

Dada una lista enlazada simple, deberías poder invertir la lista para reproducir las canciones en el orden inverso.

Notas

Este ejercicio requiere que crees una estructura de datos de tipo lista enlazada que se pueda recorrer.

1. Implementa la propiedad Count: no debe ser posible cambiar su valor desde fuera.
2. Implementa el método Push(T value), que añade un valor al principio de la lista.
3. Implementa el método Pop(), que elimina y devuelve un valor del principio.
4. Añade un constructor que permita la inicialización con un solo valor o con un iterable.
5. Implementa la interfaz IEnumerable<T>. Para obtener más información, consulta esta página.
6. Asegúrate de que el método Reverse() esté disponible.

---

Fuente

Inspirado en «Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby», listas enlazadas simples.