package mlista; import javax.swing.

*; public class ListaDoble { private Nodo primer,ultimo; public ListaDoble() { primer=null; ultimo=null; } public boolean ListaVacia() { if(primer==null || ultimo==null) return true; else return false; } public void InsertarInicioLista(int entrada) { Nodo nuevo; nuevo=new Nodo(entrada); if(ListaVacia()) { primer=nuevo; ultimo=nuevo; } else { nuevo.adelante=primer; primer.atras=nuevo; primer=nuevo; } primer.atras=null; ultimo.adelante=null; } public int cuantos() { int c=0; Nodo t; t=primer; while(t!=null) { c++; t=t.adelante; } return c; } public void InsertarFinalLista(int entrada) { Nodo nuevo; nuevo=new Nodo(entrada); if(ListaVacia()) { primer=nuevo; ultimo=nuevo;

} else { nuevo.atras=ultimo; ultimo.adelante=nuevo; ultimo=nuevo; } primer.atras=null; ultimo.adelante=null; } public void BorrarInicioLista() { if(ListaVacia()) JOptionPane.showMessageDialog(null,"La lista esta vacia" ); else { int d; d=primer.dato; if(primer==ultimo) { primer=ultimo=null; } else { primer=primer.adelante; primer.atras=null; } JOptionPane.showMessageDialog(null,"El valor que borraste es"+d); } } public void BorrarFinalLista() { if(ListaVacia()) JOptionPane.showMessageDialog(null,"La lista esta vacia" ); else { int d; d=ultimo.dato; if(primer==ultimo) { primer=ultimo=null; } else { ultimo=ultimo.atras; ultimo.adelante=null; } JOptionPane.showMessageDialog(null,"El valor que borraste es: "+d); } } public void borrarx(int r) { if (ListaVacia()) JOptionPane.showMessageDialog(null,"La lista esta vacia"

); else if (r==primer.dato) BorrarInicioLista(); else if(r==ultimo.dato) BorrarFinalLista(); else { Nodo t; t=primer; boolean band=true; while(band && t.dato!=r) { if(t.adelante!=null) t=t.adelante; else band=false; if(!band) JOptionPane.showMe ssageDialog(null,"El elemento no se encontro"); else { t.atras.adelante = t.adelante; JOptionPane.showM essageDialog(null,"El nodo fue borrado"); } } } } public void ordenar() { Nodo t; int aux; System.out.println(cuantos()); for(int x=1;x<cuantos();x++) { t=primer; for(int y=0;y<cuantos()-x;y++) { if(t.dato>t.adelante.dato) {aux=t.dato; t.dato=t.adelante.dato; t.adelante.dato=aux; } t=t.adelante; } } } public void listar() { Nodo t; t=primer; while(t!=null) { JOptionPane.showMessageDialog(null,"Elemento de la lista : "+t.dato); t=t.adelante; } }