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.

Implementación

Este ejercicio requiere que crees una estructura de datos de lista enlazada que se pueda recorrer con un iterador.

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 inicializar la lista con un solo valor, o con un iterable.
5. Implementa la interfaz IEnumerable<T>. Para más información, consulta ienumerable.
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.