Este documento introduce conceptos clave sobre estructuras de datos dinámicas como nodos, listas y listas enlazadas. Explica que las listas enlazadas almacenan elementos en posiciones no contiguas de memoria, con cada elemento apuntando a la ubicación del siguiente a través de enlaces. Esto hace que las listas enlazadas sean más flexibles que los arrays para inserciones y eliminaciones sin mover otros elementos.

1. T EC N OL O G ÍA EN S IS T E M A S
Antes de continuar afianza los siguientes conceptos:
Estructuras dinámicas
Las estructuras dinámicas pueden ampliar o limitar su tamaño mientras se
ejecuta el programa.
Nodo
Es el elemento mínimo de almacenamiento, está compuesto por:
Información – enlace
Presentación:
Listas
Una lista es una secuencia de 0 o más elementos de un tipo dado
almacenados en memoria. Son estructuras lineales, donde cada elemento de la
lista, excepto el primero tiene un único predecesor y cada elemento de la lista,
excepto el último, tiene un único sucesor.
El número de elementos de una lista se llama longitud. Si una lista tiene 0
elementos se denomina lista vacía. En una lista podremos añadir nuevos
elementos o suprimirlos en cualquier posición. Estas están conformadas por un
conjunto de nodos.
1

2. Tecnología en sistemas
Listas enlazadas
Los elementos se almacenan en posiciones de memoria que no son contiguas
o adyacentes, por lo que cada elemento necesita almacenar la posición o
dirección del siguiente elemento de la lista.
Son mucho más potentes y flexibles que los array. La inserción o borrado del
elemento n-ésimo no requiere el desplazamiento de los otros elementos de la
lista.
Presentación (Tomando como ejemplo una lista de enteros):
Limitantes:
 No se puede retroceder.
 No se puede perder la cabeza de la lista.
2