¡¡¡¡¡Ayuda please!!!! Pregunta sobre lista enlazad
Publicado por Pucca (2 intervenciones) el 28/08/2005 03:13:06
Hola
Necesito ayuda, soy nueva en esto y tengo que crear una lista enlazada circular en donde el último nodo apunte al primero...no he tenido errores de compilación pero hay algo malo en mi función enque (que agrega un nuevo nodo a la lista) ya que pareciera q no está agregando nada. Si alguien me pudiese decir en q me equivoqué se lo agradecería muchísimo ¡esto es urgente!! U_U
class Nodo{
public Object valor;
public double tiempo;
public Nodo sgte;
public Nodo(Object x, double y, Nodo z){
valor=x; tiempo= y; sgte=z;
}
}
class Queue{
protected Nodo ultimo;
public Queue(){
reset();
}
public void reset(){
ultimo=null;
}
public void enque(Object x, double y)throws QueueFull{
try{
Nodo r, aux;
if(ultimo==null){ //la cola está vacía
r=new Nodo(x,y,ultimo);
r.sgte=r;
}
else{
aux=ultimo.sgte;
r= new Nodo(x,y,aux);
ultimo.sgte=r;
}
ultimo=r;
}catch(OutOfMemoryError e){ throw new QueueFull();}
}
}
class QueueFull extends Exception{}
class QueueEmpty extends Exception{}
Necesito ayuda, soy nueva en esto y tengo que crear una lista enlazada circular en donde el último nodo apunte al primero...no he tenido errores de compilación pero hay algo malo en mi función enque (que agrega un nuevo nodo a la lista) ya que pareciera q no está agregando nada. Si alguien me pudiese decir en q me equivoqué se lo agradecería muchísimo ¡esto es urgente!! U_U
class Nodo{
public Object valor;
public double tiempo;
public Nodo sgte;
public Nodo(Object x, double y, Nodo z){
valor=x; tiempo= y; sgte=z;
}
}
class Queue{
protected Nodo ultimo;
public Queue(){
reset();
}
public void reset(){
ultimo=null;
}
public void enque(Object x, double y)throws QueueFull{
try{
Nodo r, aux;
if(ultimo==null){ //la cola está vacía
r=new Nodo(x,y,ultimo);
r.sgte=r;
}
else{
aux=ultimo.sgte;
r= new Nodo(x,y,aux);
ultimo.sgte=r;
}
ultimo=r;
}catch(OutOfMemoryError e){ throw new QueueFull();}
}
}
class QueueFull extends Exception{}
class QueueEmpty extends Exception{}
Valora esta pregunta


0