lista enlazada (estructura de datos en que hay una conexión entre un ítem y el que le sigue)
En
Ciencias de la Computación, una lista enlazada es una de las
estructuras de datos, fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de
nodos, en los que se guardan
campos de datos arbitrarios y una o dos
referencias (punteros) al nodo anterior y/o posterior. El principal beneficio de las listas enlazadas respecto a los
array convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento. Una lista enlazada es un tipo de dato auto referenciado porque contienen un puntero o link a otro dato del mismo tipo. Las listas enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante, pero no permiten un
acceso aleatorio. Existen diferentes tipos de listas enlazadas: Lista Enlazadas Simples, Listas Doblemente Enlazadas y Listas Enlazadas Circulares.
Ver más en Wikipedia.org...
Free Download Now!
