21/06/2014, 05:19
|
| | Fecha de Ingreso: marzo-2013 Ubicación: Madrid
Mensajes: 20
Antigüedad: 11 años, 8 meses Puntos: 0 | |
Problema con ejercicio de lista dinámica Hola buenos dias, antes de nada agradeceros por la atención..
Tengo un problema en el cual no se me ocurre otra solución por el momento. Seguramente es algo sencillo, aunque para mi que no llevo mucho tiempo se hace más complicado.
El problema es que tengo que comparar dos listas dinámicas en un metodo booleano y si la lista del parametro es mayor devolver un false. Aquí os adjunto el código..
/**
* Indicar si la lista es mayor o igual que otra.
*
* <p><b>PRE:</b> Cierto
* <p><b>POST:</b> Devuelve cierto si la lista es mayor o igual que la dada
* como parámetro, y falso en caso contrario. No se modifica actual
* <p><b>COMPLEJIDAD:</b> O(N) donde N = Min(longitud(this), longitud(obj))
*/
public boolean mayorIgual(ListaOrdenada <Informacion> lista2) {
// TODO
int contador1=0; //Contadores para luego hacer la comparación
int contador2 =0;
Nodo aux1 = getCabeza();
Nodo aux2 = lista2.getCabeza();
while (aux1 != null) {
aux1= aux1.getSiguiente();
contador1++;
}
while (aux2 != null) {
aux2= aux2.getSiguiente();
contador2++;
}
if (contador1 >= contador2)
return true;
else
return false;
}
P.D= Se que no me sirve porque no me pasa unas pruebas Junit proporcionadas...
Gracias, un saludo.!! |