NodoDoble.java
public class NodoDoble {
int info;
NodoDoble ant;
NodoDoble pos;
public NodoDoble(int x){
info=x;
ant=null;
pos=null;
}
}
ListaCircular.java
public class ListaCircular {
NodoDoble inicio,fin;
ListaCircular(){
inicio=null;
fin=null;
}
public void inserta(int dato){
NodoDoble temp=new NodoDoble(dato);
if (inicio==null){
inicio=temp;
}
else{
fin.pos=temp;
temp.ant=fin;
}
fin=temp;
fin.pos=inicio;
inicio.ant=fin;
}
public int extrae(){
NodoDoble aux;
aux=inicio;
inicio=inicio.pos;
inicio.ant=fin;
aux.ant=null;
aux.pos=null;
return aux.info;
}
public void mostrarDer(){
NodoDoble aux=inicio;
while(aux!=fin){
System.out.print(aux.info+" ");
aux=aux.pos;
}
System.out.print(aux.info+" ");
System.out.println();
}
public void mostrarIzq(){
NodoDoble aux=fin;
while(aux!=inicio){
System.out.print(aux.info+" ");
aux=aux.ant;
}
System.out.print(aux.info+" ");
System.out.println();
}
}
Comentarios sobre la versión: 1.0 (0)
No hay comentarios