111.Listas encadenadas [linked lists] (estructura de datos)
Aquellas en las
que cada elemento de la lista referencia al siguiente.
La principal
ventaja de las listas encadenadas es que ocupan tanto espacio como nodos tienen
en cada momento (a diferencia de los arrays que ocupan tanto espacio como
elementos pueden llegar a contener). Además, es muy fácil insertar o eliminar
nodos en medio de la lista.
El principal
inconveniente de las listas encadenadas es que hay que tener una referencia por
nodo, ocupando más espacio.
Temas relacionados
Vademécum
nodos
algoritmos sobre listas
listas doblemente encadenadas
listas circulares