Listas Encadeadas – Igualdade
Recursiva
-
-
-
Se as duas listas dadas são vazias, são iguais;
Se não forem ambas vazias, mas uma delas é vazia, são diferentes;
Se ambas não forem vazias, teste:
-
-
Se informações associadas aos primeiros nós são iguais; e
Se as sub-listas são iguais .
int lista_igual_rec(Elemento* lista1, Elemento* lista2)
{
if (lista_vazia(lista1)==1 && lista_vazia(lista2)==1)
return 1;
else if (lista_vazia(lista1)==1 || lista_vazia(lista2)==1)
return 0;
else
return (lista1->info == lista2->info) &&
lista_igual_rec(lista1->prox, lista2->prox);
}