Listas enlazadas

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 dedatos arbitrarios y una o dos referencias (punteros) al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los array convencionales es que el orden de los elementosenlazados 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 dedato 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 tiempoconstante (suponiendo que dicho punto está previamente identificado o localizado), pero no permiten un acceso aleatorio. Existen diferentes tipos de listas enlazadas: Lista Enlazadas Simples, ListasDoblemente Enlazadas, Listas Enlazadas Circulares y Listas Enlazadas Doblemente Circulares.
Las listas enlazadas pueden ser implementadas en muchos lenguajes. Lenguajes tales como Lisp y Scheme tieneestructuras de datos ya construidas, junto con operaciones para acceder a las listas enlazadas. Lenguajes imperativos u orientados a objetos tales como C o C++ y Java, respectivamente, disponen de referenciaspara crear listas enlazadas.
LISTAS ENLAZADAS SIMPLES
Una lista de enlace simple es una lista enlazada de nodos, donde cada nodo
tiene un único campo de enlace. Una variable de referencia contieneuna
referencia al primer nodo, cada nodo (excepto el último) enlaza con el nodo
siguiente, y el enlace del último nodo contiene null para indicar el final de la
lista. Aunque normalmente a lavariable de referencia se la suele llamar top,
usted puede elegir el nombre que quiera. La siguiente figura presenta una lista
de enlace simple de tres nodos, donde top referencia al nodo A, A conecta...