public void inserirAntes(TAD elemento, TAD inserir)
{
NohLista <TAD> novoNoh = new NohLista <TAD>(inserir);
if (isEmpty())
{
inicio = novoNoh;
fim = novoNoh;
}
else
{
NohLista <TAD> aux = inicio;
bool encontrou = false;
do
{
if (aux.getData().Equals(elemento))
{
encontrou = true;
break;
}
else
{
aux = aux.getNext();
}
} while (aux != null);
if (encontrou)
{
if (aux == inicio)
{
novoNoh.setNext(aux);
aux.setPrior(novoNoh);
inicio = novoNoh;
}
else
{
novoNoh.setPrior(aux.getPrior());
novoNoh.setNext(aux);
aux.setPrior(novoNoh);
novoNoh.getPrior().setNext(novoNoh);
}
}
else
{
Console.WriteLine("Item não Encontrado!!");
}
}
}
public void insereNoFim(TAD n)
{
NohLista <TAD> aux = new NohLista <TAD>(n);
if (isEmpty())
{
inicio = aux;
fim = aux;
}
else
{
aux.setPrior(fim);
fim.setNext(aux);
fim = aux;
}
}