Ejercicio de pila con lista enlazada en java

Iniciado por CarlosvAlencia, 13 Abril 2014, 00:31 AM

0 Miembros y 1 Visitante están viendo este tema.

CarlosvAlencia

Hola buenas noches , tengo una duda sobre hacer el metodo push para una pila y el remove. Esque tengo que hacer una pila con listas enlazadas y mi pila es una pila limitada es decir que tiene una capacidad asignada y cuando se llena la pila el ultimo elemento se elimina y se inserta el elemento siguiente que quieres meter en la cabeza . Bien mi duda esta en como eliminar el ultimo elemento no se como hacerlo tengo este codigo :

public void push(T element) {
LinkedStackNode<T> temp = new LinkedStackNode<T>(element);
if (isFull()) {
remove();
temp.setNext(this.top);

this.top = temp;

} else if(this.first==null){

this.first = temp;
this.top = temp;
}else{
temp.setNext(this.top);
this.top = temp;
}
this.count++;
}// push

public void remove (){
if(this.first!=null){
this.first = this.top.getNext();
this.count--;
}
No se que pasa pero no me elimina el ultimo nodo.
¿Alguien me puede ayudar? Espero recibir una buena respuesta.