Lista enlazada circular
Soy novata en esto de java y necesito un poco de ayuda... Ojalá pudieses darme una mano
Estoy implementando una cola con una lista enlazada circular, pero mi método en que, que agrega un nuevo nodo a la lista, parece que estar malo pero no encuentro el error
desde ya gracias
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{}
Estoy implementando una cola con una lista enlazada circular, pero mi método en que, que agrega un nuevo nodo a la lista, parece que estar malo pero no encuentro el error
desde ya gracias
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{}
1 Respuesta
Respuesta de jbellota
1