Listas Enlazadas
Listas Enlazadas (Java) ¿Qué son las listas enlazadas? La lista enlazada, ligada o encadenada es una colección de elementos (denominados nodos) dispuestos uno a continuación de otro, cada uno de ellos conectados al siguiente por un "enlace" o "referencia". La idea básica consiste en construir una lista cuyos elementos, llamados nodos, se componen de dos partes (campos): la primera parte contiene la primera parte contiene la información y es, por consiguiente, un valor de un tipo genérico (denominado Dato, TipoElemento, Info etc.), y la segunda parte es una referencia (denominado enlace o sgte) que apunta (enlaza) al siguiente elemento de la lista. Clasificación de las listas enlazadas: Listas simplemente enlazadas: Cada nodo elemento) contiene un único enlace que lo conecta al nodo siguiente o nodo sucesor. La lista es eficiente en recorridos directos ("adelante"). Listas doblemente enlazadas : Cada nodo contiene dos enlaces, uno a su...