Listas

Solo disponible en BuenasTareas
  • Páginas : 2 (500 palabras )
  • Descarga(s) : 4
  • Publicado : 31 de mayo de 2010
Leer documento completo
Vista previa del texto
import javax.swing.JOptionPane;

public class listas
{
private static Nodo cabeza;
Nodo q;
listas()
{
cabeza = null;
}

public boolean vacio()
{
return(cabeza==null);
}class Nodo
{
public int cve;
public String nom;
public int edad;
public String dire;
public Nodo sig;

public Nodo(int cvee, String nnom, int eda,String direc, Nododir)
{
cve=cvee;
nom=nnom;
edad=eda;
dire=direc;
sig=dir;
}
}

public void ver()
{
Nodo i;
String dat="";
for(i=cabeza;i!=null;i=i.sig)dat=dat+"Clave: "+i.cve+" Nombre: "+i.nom+" Edad: "+i.edad+" Direccion: "+i.dire+"\n";
JOptionPane.showMessageDialog(null,"Los datos son:\n"+dat);
}

public void insertarfinal(intcve, String nom, int edad, String dire)
{
Nodo p;
p=new Nodo (cve,nom,edad,dire,null);
if(vacio())
{
cabeza=p;
q=p;
}
else
{
q.sig=p;
q=p;
}
}public void insertarfrente (int cve,String nom, int edad, String dire)
{

Nodo p=new Nodo(cve,nom,edad,dire,null);
if(vacio())
{
cabeza=p;
q=cabeza;
}
else
{p.sig=cabeza;
cabeza=p;
}
}

public Nodo Buscar(int cvee)
{
Nodo i;
for(i=cabeza;i!=null;i=i.sig)
{
if(cvee==i.cve)
return (i);
}
return (null);
}

public voidburbuja()
{
Nodo i,j,aux = null;
aux = new Nodo(0, null,0, null, aux);
for (i=cabeza;i!=null;i=i.sig)
for(j=i.sig;j!=null;j=j.sig)
{
if(i.cve>j.cve)
{aux.cve=i.cve;
aux.nom=i.nom;
aux.edad=i.edad;
aux.dire=i.dire;
i.cve=j.cve;
i.nom=j.nom;
i.edad=j.edad;
i.dire=j.dire;
j.cve=aux.cve;
j.nom=aux.nom;j.edad=aux.edad;
j.dire=aux.dire;
}
}
}

public void modificar(int cvee)
{
Nodo existe;
int y;
existe=Buscar(cvee);
if (existe!=null)
{
do
{...
tracking img