povezane liste pr 1

/*
Napišimo program u kojem se dinamički kreira i
ispisuje povezana lista cijelih brojeva. Brojeve unosi
korisnik sve dok se ne učita 0. Unos brojeva i
kreiranje liste realizirajte u funkciji main(). Podaci
neka se spremaju u listu obrnutim redoslijedom,
tako da 0 bude na početku liste. Napišite i pozovite
funkciju za ispis elemenata liste.
*/

#include <iostream>
using namespace std;

struct node
{
    int data;
    node *link;

};

void write(node *head);

int main()
{
    int x;
    node *head=0;
    do{
            cin>>x;
            node *current=new node;
            current->data=x;
            current->link=head; //pokazuje na pocetak liste
            head=current;

    }while(x!=0);

    write(head);


    return 0;
}

void write(node *head)
{
    while(head) // MOŽE I: while(head!=0)
    {
        cout<<head->data<<" ";
        head=head->link;
    }
}