Discusión sobre el artículo "Del básico al intermedio: Colas, listas y árboles (IV)"

 

Artículo publicado Del básico al intermedio: Colas, listas y árboles (IV):

En este artículo, finalizaremos la parte relativa a la implementación y explicación de una lista enlazada. Sin embargo, la implementación mostrada aquí no incluirá cierto detalle que podemos implementar en una lista enlazada. Esto se verá más adelante, en otro artículo.

En el artículo anterior, Del básico al intermedio:colas, listas y árboles (III), se explicó todo lo básico y esencial sobre qué es realmente una lista enlazada. Vimos que, con un simple cambio en el código, podríamos construir una lista doblemente enlazada o una lista simplemente enlazada. Algo que muchos consideran difícil y complicado. Sin embargo, lo visto en el artículo anterior no muestra todo lo que se puede hacer con una lista enlazada. Tampoco explica por qué, en muchos casos, es la mejor opción cuando necesitamos implementar algún tipo de sistema cuyo objetivo sea analizar una gran cantidad de datos.

Muy bien, el mecanismo presentado hasta ahora solo nos permite insertar y eliminar valores situados en los extremos de la lista enlazada. Sin embargo, a menudo necesitamos añadir y eliminar valores en alguna posición intermedia. Y es precisamente este mecanismo el que falta por explicar, ya que todavía no se ha implementado. Entonces, sigamos con nuestro ritual, que consiste en eliminar cualquier tipo de distracción que pueda impedirte concentrarte en lo que veremos en el artículo. Empecemos a implementar la última parte para que la lista enlazada sea totalmente funcional. Como de costumbre, pasaremos a un nuevo tema para comenzar nuestro recorrido por el divertido mundo de la programación.


Autor: CODE X