METODOS DE ELIMINACIÓN

EN
LISTAS ENLAZADAS
 ELIMINACIÓN AL PRINCIPIO

Eliminacion()
{
Si(«diferente»listavacia())
{
Si(unico())
{
P=nulo
}
Sino
{
Q=P;
P=Q.siguiente
Q.siguiente=nulo
}
}
}
Q Q.siguiente
P P
 ELIMINACIÓN AL FINAL
Eliminacion()
{
Si(«diferente»listavacia())
{
Si(unico())
{
P=nulo
}
Sino
{
Q=P;
Mientras (Q.siguiente«diferente»nulo)
{
T=Q;
Q=Q.sigiente;
}
T.siguiente=nulo;
}
}
}
Q T Q T Q
P