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

[_English_](README.md)

En ciencias de la computación una**lista enlazada** es una colecciónlinear

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

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

elementoseñala al siguiente. Es una estructura de datos

En ciencias de la computación una**lista enlazada** es una colecciónlineal

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

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

elementoapunta al siguiente. Es una estructura de datos

que consiste en un grupo de nodos los cuales juntos representan

una secuencia.Bajo la forma mássimple, cada nodoesta

una secuencia.En su forma mássencilla, cada nodoestá

compuesto de datos y una referencia (en otras palabras,

unlazo) al siguiente nodo en la secuencia. Esta estructura

permite la inserción oremoción de elementos

unenlace) al siguiente nodo en la secuencia. Esta estructura

permite la inserción oeliminación de elementos

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

Variantesmás complejas agreganlazos adicionales, permitiendo

una eficiente inserción oremoción desde referencias arbitrarias

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

acceso eslinear (y difícil de canalizar). Un acceso

más rápido, comoel aleatorio, no es factible. Los arreglos

tienen una mejor locazion comparados con las listasenlazadas.

Las variantesmás complejas agreganenlaces adicionales, permitiendo

una eficiente inserción oeliminación desde referencias arbitrarias

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

acceso eslineal (y difícil de canalizar). Un acceso

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

tienen una mejor locazionen cachécomparados con las listaslazadas.


| Acceso| Búsqueda| Inserción| Eliminación|

| :----:| :----:| :-------:| :------:|

| O(n)| O(n)| O(1)| O(n)|

| :----:| :------:| :-------:| :---------:|

| O(n)|O(n)| O(1)|O(n)|