Cod sursa(job #1661380)

Utilizator bogdan.siritanuSiritanu Bogdan Eusebiu bogdan.siritanu Data 23 martie 2016 20:36:11
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
using namespace std;
int n;
struct nod{
    int info;
    nod * urm;
}*prim,*ultim,*p;
void creare()
{
    cin>>n;
    prim=new nod;
    cin>>prim->info;
    prim->urm=NULL;
    ultim=prim;
    for(int i=1;i<n;i++)
    {
        p=new nod;
        cin>>p->info;
        p->urm=NULL;
        ultim->urm=p;
        ultim=p;
    }
}
void inserare(nod * p)
{
    for(nod *a=p;a;a=a->urm)
        if(a->info%2==0)
    {
        nod *q;
        q=new nod;
        q->info=a->info*2;
        q->urm=a->urm;
        a->urm=q;
    }
}
int main()
{
    creare();
    inserare(prim);
    for(p=prim;p;p=p->urm)cout<<p->info<<" ";
    return 0;
}