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

struct Nod
{
    int info;
    Nod *leg;
};

în care câmpul info memorează un număr întreg. Lista conține un număr impar de noduri.

Cerinţa

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

int FLsiMid(Nod *head);

Lista are cel puțin un nod și are adresa primului element memorată în pointerul head. Funcția va returna valoarea informației memorate în nodul din mijlocul listei. Se recomandă ca lista să se parcurgă o singură dată pentru determinarea valorii cerute. De exemplu, dacă lista conține informațiile 4,6,1,4,888,10,2,5,3, valoarea căutată este 888.

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.