FAdaugaInainte

void FAdaugaInainte(Nod * &head)
{
    Nod *p;
    p=head; /// p indica primul nod in listsa
    if(p->info%2) /// Daca informatia din primul nod e numar impar (caz particular)
    {
        Nod *nou=new Nod; /// Cream un nou nod
        nou->info=p->info*2; /// Informatia va fi valoare dubla
        nou->leg=head; /// Legam noul nod de primul nod
        head=nou; /// Memoram noua adresa a primului nod
    }
    while(p->leg!=NULL)
        if(p->leg->info%2) /// Daca informatia din nodul urmator este numar impar
        { /// in fata acelui nod adaugam un nou nod cu informatia dublata
            Nod *nou=new Nod; /// Cream un nou nod
            nou->info=p->leg->info*2; /// Informatia va fi valoare dubla
            nou->leg=p->leg; /// Legam nodul nou de acel nod urmator
            p->leg=nou; /// iar nodul curent il legam de noul nod
            p=nou->leg; /// Sarim peste nodul adaugat
        }
        else /// informatia din nodul urmator este numar par
            p=p->leg; /// Trecem la urmatorul nod din lista
}