Boa Noite, preciso de ajuda com um problema envolvendo Lista Duplamente encadeada, o objetivo é inserir um nó com o valor "val" antes de todo nó com valor "x". O problema é que o nó não está sendo inserido.:
void ListaDupla::insereAntes(float val, float x)
{
NoDuplo* aux = new NoDuplo();
NoDuplo* aux0 = new NoDuplo();
aux=primeiro;
if(aux->getInfo()==x)
{
insereInicio(val);
}
while (aux!=NULL)
{
aux0=aux->getAnt();
if(aux->getInfo() == x)
{
NoDuplo *novo = new NoDuplo();
novo->setInfo(val);
novo->setAnt(aux0);
novo->setProx(aux);
n++;
}
aux=aux->getProx();
}
}