LISTAS

ENTRELAZADAS
Algoritmos y Estructuras I
DEFINICIÓN
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. El principal beneficio de las listas enlazadas respecto a los
vectores convencionales es que el orden de los elementos enlazados puede ser diferente al orden de
almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de
almacenamiento.

Nodo 1 Nodo 2 Nodo 3 Nodo 4

Primero Null
 VENTAJAS

Los Nodos no tienen Pueden tener una Podemos agregar y

que guardarse en la longitud Variable quitar elementos en
misma memoria tiempo de ejecución
 DESVENTAJAS

No posee indice Requiere mas

para acceder capacidad de
aleatoriamente Memoria

Soluciones Flex | 2020

Clase Nodo
Agregar Nodo a la lista, Obtener tamaño
verificar si está vacía
Obtener un elemento
Eliminar un elemento