, la lista no ordenada se construirá a partir de una colección de nodos, cada uno vinculado al siguiente mediante referencias explícitas. Siempre y cuando sepamos dónde encontrar el primer nodo (que contiene el primer ítem), cada ítem posterior se puede encontrar sucesivamente siguiendo los enlaces subsiguientes. Con esto en mente, la clase ListaNoOrdenada debe mantener una referencia al primer nodo. El Programa 2 muestra el constructor. Tenga en cuenta que cada objeto de la lista mantendrá una sola ref
la otra parte de la implementación de una lista enlazada, consiste en construir esa colección de nodos cada uno vinculado, para ello se crea la clase ListaEnlazada con referencia al primer nodo, es decir a la cabeza, que contiene el primer ítem de la lista. A su vez este nodo contiene la referencia al siguiente nodo y asi sucesivamente.