Listas Encadenadas

Publicado por rogikato / en 19:49 / /

En listas encadenadas, los elementos consecutivos en la lista no significa que los mismos esten consecutivamente representados (el orden es lógico)
En la implementación es necesario almacenar separadamente la información de un elemento de la lista, normalmente el primero.
Existen dos formas representar listas encadenadas, a través de array, denominadas listas estáticas, o por punteros llamadas listas dinámincas.

Las principales ventajas de las listas encadenadas son:
 1. Elimina el problema de los traslados de nodos
 2. En el caso de listas dinámicas no se requiere saber previamente el número de elementos a ser almacenados.
Las principales desventajas son:
 1. No se consigue (de manera directa) accesar a los elementos de la lista en tiempo constante.
 2. Mayor número de operaciones para mantener la integridad de los datos.
Las listas encadenadas puede ser divididas en:

• Únicamente o simplemente encadenadas 
• Doblemente encadenadas 
• Circulares 

En el caso de listas no circulares, las operaciones de inserción y eliminación deben considerar algunos o casos especiales, que son las inserciones y eliminaciones al comienzo y final de las listas.
La inserción del primer elemento en la lista (convirtiéndola en no vacía) y la eliminación del último elemento (convirtiéndoloa en vacía) deben ser considerados como casos especiales para todos los tipos de lista.