clases autoreferenciadas

CLASES AUTOREFERENCIADAS
Una clase auto referenciada contiende una variable de instancia que hace referencia a otro objeto del mismo tipo de clase. Por Ejemplo en la declaración:
class nodo {private int datos;
private Nodo siguienteNodo; //referencia al siguiente nodo enlazado
public Nodo (int datos) {cuerpo delcontructor}
public void establecerDatos (int datos) {cuerpo del método}
public int obtenerDatos (){cuerpo del método}
public void establecerSiguiente (Nodo Siguiente) {cuerpo del método}
public Nodo obtenerSiguiente(){cuerpo del método}
}
Declara la clase Nodo, la cual tiene dos valores de instacio private: la variable entera datos y la referencia Nodo llamada siguienteNodo. El campo siguienteNodohace referencia a un ojeto de la clase Nodo, un onjeto de la misma clase que se esta declarando aquí; es por ello que se utiliza el termino ¨clase autoreferenciada´´. El campo siguienteNodo es unenlace; vincula a un objeto tipo Nodo con otro objeto de mismo tipo. El tipo Nodo también tiene cinco métodos:
Contructor., que recibe un entero para inicializarlo en datos.
Método., establecerDatos,para establecer el valor de datos.
Medodo establecerSiguiente para establecer el valor de obtenersiguienteNodo.
Método obtenerSiguiente para devolver una referencia al siguiente nodo.
MétodoobtenerDatos para devolver el valor de datos.
Los programas pueden enlazar objetos autoreferenciados entre si para formar estructuras de datos utlies como listas, colas, pilas y arboles.
Listas.
Lalista es un TAD, que consta de una secuencia de elementos llamados nodos.
Pila.
Una pila es TAD de tipo de lista LIFO (el último en entrar es el primero en salir), tal como una pila de platos.
Cola....