Una lista vinculada es una secuencia de estructuras de datos, cada una de las cuales almacena un único elemento, como un número, una cadena o un archivo. Se llama lista enlazada porque cada elemento está vinculado al siguiente elemento, formando una cadena. Esto permite un acceso eficiente a los datos, ya que se puede acceder a cada elemento directamente desde el principio de la lista.
El primer elemento de una lista enlazada se conoce como cabecera de la lista y el último elemento se conoce como cola. Cada elemento de la lista contiene un puntero que apunta al elemento que está al lado, formando así el vínculo entre los elementos. Las listas enlazadas se pueden clasificar además como enlazadas simple o doblemente enlazadas. La diferencia entre las dos es que una lista con un enlace simple contiene un puntero que apunta solo al siguiente elemento de la lista, mientras que una lista con un enlace doble contiene un puntero que apunta tanto al elemento siguiente como al anterior de la lista.
Las listas enlazadas se utilizan a menudo en informática cuando es necesario acceder fácilmente a una lista de elementos, como elementos de una matriz. Las listas enlazadas también ahorran memoria ya que solo se almacenan en la memoria los elementos necesarios, en lugar de la lista completa. Además del almacenamiento, las listas vinculadas tienen ventajas de complejidad temporal sobre otras estructuras de datos al insertar o eliminar en el medio de la lista.
Las listas enlazadas también se pueden utilizar como base para otras estructuras de datos, como pilas, colas y árboles. Estas estructuras utilizan los mismos principios básicos que las listas vinculadas, pero se implementan de manera diferente y sirven para diferentes propósitos.
Las listas enlazadas también se utilizan en una variedad de aplicaciones fuera de la informática, como la programación y el enrutamiento del transporte. Como las listas enlazadas proporcionan una forma eficiente y flexible de organizar datos, se utilizan ampliamente en muchas áreas de la informática.
