public void insereFim(int n)
{
NohLista newNoh = new NohLista(n);
if (estaVazia())
{
INICIO = newNoh;
FIM = newNoh;
}
else
{
FIM.setNext(newNoh);
newNoh.setPrevio(FIM);
FIM = newNoh;
}
}
public void insereInicio(int n)
{
NohLista newNoh = new NohLista(n);
if (estaVazia())
{
INICIO = newNoh;
FIM = newNoh;
}
else
{
INICIO.setPrevio(newNoh);
newNoh.setNext(INICIO);
INICIO = newNoh;
}
}
// este método pressupõe que intEncontrado está na Lista
public NohLista encontraNoh(int intEncontrado)
{
NohLista foundNoh = INICIO;
while (foundNoh != null)
{
if (foundNoh.getData() == intEncontrado)
{
return(foundNoh);
}
else
{
foundNoh = foundNoh.getNext();
}
}
return(null);
}
public void remove(int n)
{
NohLista thisPtr = encontraNoh(n);
if (thisPtr == INICIO) // remover do início da lista
{
INICIO = INICIO.getNext();
INICIO.setPrevio(null);
}
else if (thisPtr == FIM) // remover do fim da lista
{
FIM = FIM.getPrevio();
FIM.setNext(null);
}
else // remove um elemento do meio da lista
{
}
}
public void setNext(NohLista _next)
{
next = _next;
}
public void setPrevio(NohLista _previo)
{
previo = _previo;
}
public NohLista(int n)
{
previo = null;
data = n;
next = null;
}
public NohLista()
{
previo = null;
// data = 0;
next = null;
}
public Lista()
{
INICIO = null;
FIM = null;
}