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

 

Esta web utiliza cookies propias y de terceros para su correcto funcionamiento y para fines analíticos. Contiene enlaces a sitios web de terceros con políticas de privacidad ajenas que podrás aceptar o no cuando accedas a ellos. Al hacer clic en el botón Aceptar, acepta el uso de estas tecnologías y el procesamiento de tus datos para estos propósitos. Más información
Privacidad