Lista

Solo disponible en BuenasTareas
  • Páginas : 2 (278 palabras )
  • Descarga(s) : 0
  • Publicado : 28 de septiembre de 2010
Leer documento completo
Vista previa del texto
public class ListaSimple {
Nodo prim=null, ult=null;

void insertar_Inicio(int x)
{
Nodo nuevo=new Nodo(x);
if(prim==null)
{prim=nuevo;
ult=nuevo;
}
else{nuevo.sig=prim;
prim=nuevo;
}
}
void insertar_Final(int x)
{ Nodo nuevo=new Nodo(x);
if(prim==null)
{
prim=nuevo;
ult=nuevo;
}
else
{ult.sig=nuevo;
ult=nuevo;}
}
int insertar_Enseguida(int x, int y)
{
int ban=0;
if(prim==null)
ban=0;
else
if(ult.dato==y)
insertar_Final(x);
else
{ Nodo aux=prim;
for(;aux!=ult&& aux.dato!=y; aux=aux.sig);
if(aux==ult)
ban=0;
else
{
Nodo nuevo=new Nodo(x);
nuevo.sig=aux.sig;
aux.sig=nuevo;
ban=1;}
}
return ban;
}
int eliminar_Inicio()
{ int ban=0;
if(prim==null)
ban=1;
else
if(prim==ult)
{prim=null;
ult=null;
}
else
{ Nodo aux=prim;prim=prim.sig;
aux.sig=null;
}
return ban;
}
int eliminar_Final()
{
int ban=0;
if(prim==null)
ban=1;
else
if(prim==ult)
prim=ult=null;
else{ Nodo aux=prim;
for(;aux.sig!=ult;aux=aux.sig);
ult=aux;
aux.sig=null;


}
return ban;
}
int eliminar_Elemento(int x)
{
int ban=0;if(prim==null)
ban=1;
else
if(prim.dato==x)
eliminar_Inicio();
else
if(ult.dato==x)
eliminar_Final();
else
if(prim==ult)
ban=1;else
{
Nodo aux=prim,aux2=aux.sig;
for(;aux2!=ult && aux2.dato!=x;aux=aux.sig,aux2=aux2.sig);
if(aux2==ult)
ban=1;else
{aux.sig=aux2.sig;
aux2.sig=null;
ban=2;
}
}
return ban;
}
void imprimirLista()
{ if(prim!=null)
{
for(Nodo...
tracking img