public virtual void insertFim(TAD _data)
{
NohLista <TAD> novoNoh = new NohLista <TAD>(_data);
if (isEmpty())
{
inicio = novoNoh;
fim = novoNoh;
}
else
{
fim.setNext(novoNoh);
novoNoh.setPrev(fim);
fim = novoNoh;
}
}
public virtual void insertInicio(TAD _data)
{
NohLista <TAD> novoNoh = new NohLista <TAD>(_data);
if (isEmpty())
{
inicio = novoNoh;
fim = novoNoh;
}
else
{
inicio.setPrev(novoNoh);
novoNoh.setNext(inicio);
inicio = novoNoh;
}
}
public virtual void Pop(TAD _data)
{
NohLista <TAD> elemento = encontraNoh(_data);
if (elemento == inicio)
{
inicio = inicio.getNext();
inicio.setPrev(null);
}
else if (elemento == fim)
{
fim = fim.getPrev();
fim.setNext(null);
}
else
{
elemento.getNext().setPrev(elemento.getPrev());
elemento.getPrev().setNext(elemento.getNext());
}
}
public void setNext(NohLista <TAD> _next)
{
next = _next;
}
public void setPrev(NohLista <TAD> _prev)
{
prev = _prev;
}
public NohLista(TAD _data)
{
prev = null;
data = _data;
next = null;
}
public NohLista()
{
prev = null;
next = null;
}
public Lista()
{
inicio = null;
fim = null;
}
