C Alguém pode me ajudar nesta questão sobre Deque/Lista Duplamente Encadeada?

[Assíria Menezes]

Boa tarde pessoal, estou precisando de uma ajuda neste exercício, ou alguma ideia que como começar, amanhã tenho prova e uma das questões é sobre este assunto, se possível, agradeço muito!

 

Enunciado:

Um deque mantém uma lista de caracteres. Implemente uma operação ehSimétrico() que retorna verdadeiro caso as duas metades desta lista sejam simétricas ◦

 

Exemplos:

A B A A B A : verdadeiro

A B C X Y A : falso

X Y Z Y X : verdadeiro

[Chrissy Costanza]

Não sei se seu professor permite, mas como é uma LDE você pode percorrer do final para o início e do início para o final, comparando valor por valor, quando os ponteiros que estão percorrendo a lista se encontrarem, acabou. Sua condição pode ser para achar diferentes, aí faz algo do tipo:

if (x != y) return 0;

E no final da função "return 1";