Listas enlazadas. Estructura de Datos Parte 0.

Esta entrada se tratara de estructura de Datos desde CERO ( "0" ). Espero les agrade la idea ya que con esto podrán avanzar y reconocer un poco más a fondo la programación y una forma más fácil de programar y hacer eficiente una aplicación.

Una lista enlazada es una colección o secuencia de elementos dispuestos uno tras de otro, en la que cada elemento se conecta al siguiente elemento por un "enlace" o "referencia". La idea básica consiste en construir una lista cuyos elementos llamados nodos, se componen de 2 partes (campos), la primera parte contiene la información y es por consiguiente un valor de tipo genérico llamado (dato, tipo elemento, info...) y la segunda parte es una referencia denominada (enlace), que apunta (enlaza) al siguiente elemento de la lista.


 

Bueno ahora saben como identificar las listas y como se enlazan, pero bueno eso no es todo ya que deben conocer las que existen y bueno principalmente son 4 categorías.

1.- Listas simplemente enlazadas.

2.- Listas doblemente enlazadas.

3.- Listas circulares simplemente enlazadas.

4.- Listas circulares doblemente enlazadas.

Ahora para no alargar el post, la siguiente entrada empezaré con la primer categoría (Listas simplemente enlazadas).

Saludos by x0d3ck.