Listas Enlazadas Simples

Listas Enlazadas en Java. AEDI

Una lista enlazada es una de las estructuras de datos fundamentales (Listas Enlazadas. AEDI  Informática Uvigo), y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior.

Las estructuras de datos lineales de elementos homogéneos (listas, tablas, vectores) utilizaban arrays para implementar tales estructuras, siendo los elementos de tipo primitivo (int, long, double…).
Esta técnica obliga a fijar por adelantado el espacio a ocupar en memoria, de modo que, cuando se desea añadir un nuevo elemento que rebase el tamaño prefijado del array, no es posible realizar la operación sin que se produzca un error en tiempo de ejecución.

Existen diferentes tipos de listas enlazadas: listas enlazadas simples, listas doblemente enlazadas, listas enlazadas circulares y listas enlazadas doblemente circulares.

Una lista enlazada consta de un número de elementos, y cada elemento tiene dos
componentes (campos), una referencia al siguiente elemento de la lista y un valor, que
puede ser de cualquier tipo.

Clases de Apoyo de  AEDI . Infórmate

 

Abrir chat