Tracks
/
C#
C#
/
Ejercicios
/
Lista enlazada simple
Lista enlazada simple

Lista enlazada simple

Intermedia

Introducción

Trabajas para una empresa de streaming de música.

Te encargaron crear una funcionalidad de listas de reproducción para tu aplicación de música.

Instrucciones

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

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

Dada una lista enlazada simple, debes poder invertir la lista para reproducir las canciones en el orden opuesto.

Note

La lista enlazada es una estructura de datos fundamental en las ciencias de la computación, y se usa a menudo en la implementación de otras estructuras de datos.

El tipo más simple de lista enlazada es la lista enlazada simple. Eso significa que cada elemento (o «nodo») contiene datos, junto con algo que apunta al siguiente nodo de la lista.

Si quieres profundizar más en las listas enlazadas, echa un vistazo a este artículo, que lo explica con dibujos muy claros.

Notas

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

  1. Implementa la propiedad Count: no debe ser posible cambiar su valor desde afuera
  2. Implementa el método Push(T value) que agrega un valor al inicio de la lista.
  3. Implementa el método Pop() que elimina y devuelve un valor del inicio.
  4. Agrega un constructor que permita la inicialización con un solo valor, o con un iterable
  5. Implementa la interfaz IEnumerable<T>. Para más información, consulta esta página.
  6. Asegúrate de que el método Reverse() esté disponible.
Editar en GitHub El enlace se abre en una ventana o una pestaña nuevas
C# Exercism

¿Todo listo para empezar Lista enlazada simple?

Regístrate en Exercism para aprender y dominar C# con 62 conceptos178 ejercicios y mentoría humana real, todo gratis.