[_Português_](README.pt-BR.md)

[_English_](README.md)

En ciencias de lacomputaciòn una**lista enlazada** es unacoleccion linear

de elementos de datos, en los cuales el ordenlinear no es dado por

suposciòn fisica en memoria. En cambio, cada

En ciencias de lacomputación una**lista enlazada** es unacolección lineal

de elementos, en los cuales el ordenlineal no es dado por

suposición física en memoria. En cambio, cada

elemento señala al siguiente. Es una estructura de datos

que consiste en un grupo de nodos los cuales juntos representan

una secuencia. En su forma más sencilla, cada nodo está

desde cualquier posición en la secuencia durante la iteración.

Las variantes más complejas agregan enlaces adicionales, permitiendo

una eficiente inserción o eliminación desde referencias arbitrarias

del elemento. Una desventaja de las listaslazadas es que el tiempo de

del elemento. Una desventaja de las listasenlazadas es que el tiempo de

acceso es lineal (y difícil de canalizar). Un acceso

más rápido, como un acceso aleatorio, no es factible. Los arreglos

tienen una mejorlocazion en caché comparados con las listaslazadas.

tienen una mejorlocalización en caché comparados con las listasenlazadas.