Listas y constructores en java

LISTAS
Una lista es una estructura de datos lineal que se puede representar simbólicamente como un conjunto de nodos enlazados entre sí, los cuales contienen información de algún dato y punterosque apuntan o hacen referencia a otro nodo de la lista.. Las listas permiten modelar diversas entidades del mundo real como por ejemplo, los datos de los alumnos de un grupo académico, los datos delpersonal de una empresa, los programas informáticos almacenados en un disco magnético, etc.
Existen varios tipos de listas que se pueden codificar en JAVA las cuales son:
Listas simples enlazadas.Listas doblemente enlazadas.
Listas circulares.
Listas enlazadas.
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, enlaces o punteros al nodo anterior o posterior. El principal beneficio de las listasenlazadas respecto a los vectores 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 recorridode la lista sea diferente al de almacenamiento.
Listas simples enlazadas
La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodoo indica que tiene la dirección en memoria del siguiente nodo en la lista, o al valor NULL o a la lista vacía, si es el último nodo.











Listas doblemente enlazadas.
Una lista sedice que es bidireccional o doblemente enlazada cuando, para cada uno de los elementos que la forman, existe una referencia al elemento anterior y otra al elemento siguiente dentro de la estructura.Gracias a esta estructura, se puede recorrer la lista en ambos sentidos.
En la implementación de este tipo de listas hay que considerar dos situaciones particulares:
El elemento anterior al primero...