¿Qué es una Linked List?
Una Linked List es una estructura de datos en la que cada elemento contiene un enlace a otro elemento de la lista.
También se puede ver como una colección de valores que están ordenados en una secuencia lineal y unidireccional.
Este contenido está restringido.
HAZTE PREMIUM
para difrutar de los audios y vídeos exclusivos.
¿Qué tienen de particular?
Que permiten una inserción o eliminación de datos en cualquier parte de la lista.
¿Cuál es la diferencia entre una LinkedList y un ArrayList?
Los dos tipos de listas son estructuras de datos similares, pero hay una diferencia fundamental en cómo funcionan:
Un ArrayList contiene una matriz de datos en la que cada elemento está indexado. Esto significa que puedes acceder a cualquier elemento de la lista directamente mediante su índice.
En una LinkedList, por otro lado, contiene una lista de elementos enlazados. Esto significa que no puedes acceder directamente a un elemento de la lista mediante un índice, sino que debes seguir los enlaces de los elementos para llegar al elemento que deseas.
Ventajas con respecto a un ArrayList
A nivel teórico, tienen una mejor gestión de performance con respecto a un ArrayList.
Esto se debe a que simplemente tenemos que quitar / poner un elemento de la lista linkada y actualizar los enlaces. No habría índices que actualizar.
Inconvenientes con respecto a un ArrayList
Que una LinkedList no tiene índices.
Te parece poco… 😅
Ejemplo de Linked List en la vida real
Imagina que quieres hacer una lista de tareas.
En lugar de escribir cada una de las tareas sin relación entre sí, podríamos hacer que cada tarea fuera a continuación de otra. Por lo tanto, habría un vínculo entre estas y por tanto un orden de ejecución.
Y quizá te interese saber también lo que es un árbol.