Académique Documents
Professionnel Documents
Culture Documents
ELIMINAR PRIMERO
RECORRIDO
public void recorridoIda(){
System.out.println("CONTENIDO DE LA LISTA: \n");
if(EstaVacia()){
System.out.println ("[La lista est vaca]");
System.out.println();
}
else{
Nodo temp = cabeza;
while (temp!= cola){
temp.muestraNodo( );
temp = temp.getProximo();
System.out.print("->");
}
temp.muestraNodo( );
System.out.println();
}
}
ELIMINAR ULTIMO
int c=1;
temp = cabeza;
int pos;
if(EstaVacia()){
System.out.println ("No hay posiciones disponibles se
ingresara en en primerlugar");
InsertarPrimero(nuevo);
}
else{
while (temp!=cola){
temp = temp.getProximo();
c++;
}
System.out.println ("Hay "+(c+1)+" posiciones
disponibles para ingresar un valor");
System.out.print ("Ingrese la posicin en la que desea
ingresar el valor: ");
pos = Leer.datoInt();
if (pos == 1){
InsertarPrimero(nuevo);
}
else if (pos == c+1){
InsertaFinal(nuevo);
}
else if (pos<1||pos>(c+1)){
System.out.println ("No existe dicha posicin en la
lista");
System.out.println ("El elemento no se insert");
temp = null;
}
else {
temp = cabeza;
int i=1;
while (i<pos){
temp2=temp;
temp= temp.getProximo();
i++;
}
nuevo.setProximo(temp2.getProximo());
nuevo.setAnterior(temp.getAnterior());
temp2.setProximo(nuevo);
temp.setAnterior(nuevo.getAnterior());
}
}
}