Lista Circular

[pyros1889]

Buenas tardes,

Estoy realizando un proyecto sobre listas circulares entre las que tengo:

- Clase LEG (lista)
- Clase Nodo
- Clase Principal (Main)
- Clase Persona: con dni, nombre, fecha nacimiento.

En la clase Persona he implementado la clase Compare<Persona> y en la clase LEG, he extendido el compare<E>.

Mi problema es el cómo puedo recoger los datos de la Persona desde la lista ó principal.

Desde la Clase Principal (main), tengo que llamar a métodos como:

- Acceso: desde el cual introduzco un dni y me muestra los datos de la persona que coincida con ese dni.
- Suprimir: introducimos el dni y eliminamos ese nodo que coincida con la persona que tenga ese dni.

Pero como en la clase nodo y en la clase LEG no puedo hacer referencia a ningún dato de la clase Persona..no puedo hacerlo más que por el CompareTo.

Lo que me gustaría que me ayudasen, es en cómo puedo coger los datos de Persona desde LEG para realizar esos 2 métodos.


Muchas gracias de antemano a todo aquel/la que me pueda ayudar con esta duda

[dardosmania]

A ver si te sirve de algo esto.

Imagino que en tu clase LEG al menos tendras un atributo el cual guarde el primer nodo y dependiendo te tu tipo de lista tendras otro que guarda el nodo final (este es optativo dependera de otras cosas), tambien imagino que en tu clase Nodo tendras 2 atributos, uno que sera de tipo Persona o <T> generico (tambien te permite guardar personas) y el otro atributo sera de tipo Nodo que hace referencia al siguiente nodo, es decir, los estas "uniendo".

Si todo esto va segun creo en tu clase LEG tendras que tener un metodo que sea insertar en el cual iras generando la "cadena" de nodos, en el caso que esto fuese asi en tu Main necesitarias instanciar una lista sobre la cual realizaras todas las operaciones que tu necesitas.

Volvamos a la LEG tu necesitas acceder a los valores que contiene el nodo para eso tendras que hacer un bucle para recorrerlos todos empezando por el del atributo que mencionamos antes que guarda el primer nodo, teniendo ese se puede acceder a cualquier dato de personas, imaginemos desde LEG:

Código Java:

private Nodo inicio = null;
 
Public Persona getPersonByDni(String dni)
{
    If(inicio.getNodoSiguiente() != null){
         
           Nodo aux = inicio;
          While(aux.getSiguiente() != null) {
 
               If(aux.getPersona().compareTo(dni)) {
                     return aux;
                }
                else{
                     aux = aux.getSiguiente();
                }
 
          }
     }
       return null;
}
 

Si tienes todos los metodos necesarios en las clases podras llegar a hacer ese metodo en la Lista como veras no es muy complejo, en la ejecucion le entra el dni que se esta buscando y vas recorriendo todos mirando a ver si coincide.

Esto de los nodos al principio parece dificil pero veras que es facilisimo y repetitivo.