Se consideră o listă liniară dublu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos:

struct nod{
    int info;
    nod * ant,*urm;
};

în care câmpul info memorează un număr întreg, câmpul ant memorează adresa elementului anterior al listei, iar campul urm memorează adresa elementului următor al listei.

Cerința

Să se scrie o funcție C++ cu următorul prototip:

bool Palindrom(nod* prim, nod* ultim);

care verifica daca valorile listei pentru care primul element are adresa memorată în pointerul prim si ultimul element are adresa memorata in pointerul ultim este un sir palindromic.

Se numeste sir palindromic un sir de numere in care elementele egal departate de capete sunt egale

Restricții și precizări

• numele funcției va fi Palindrom;
• lista contine cel putin un element;

Important

Soluţia propusă va conţine definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.