#include <iostream>

using namespace std;

struct kolejka
{
    int dana;
    kolejka* poczatek;
    kolejka* koniec;
};

void add (kolejka* &kol, int x)
{
    kolejka* tmp=new kolejka;
    tmp->dana=x;

    if (kol==NULL)
        {
            tmp->poczatek=tmp;
        }
    else
    {
        tmp->poczatek=kol->poczatek;
        kol->koniec=tmp;
        cout<<"Obecna kolejka to: "<<kol->dana<<" a koniec kolejki ma numer: "<<tmp->dana<<endl;
    }
    kol=tmp;
    cout<<"Obecna kolejka to: "<<kol->dana<<endl;
}

bool next (kolejka* &kol, int &co)
{
    cout<<"Kolejka ma numer: "<<kol->dana<<endl;
    if (kol!=NULL)
    {
        kolejka* tmp=kol->poczatek;
        cout<<tmp->dana<<endl;
        if(tmp->koniec!=NULL)
        {
            cout<<"kolejny numer kolejki "<<tmp->koniec->dana<<endl;
            tmp->poczatek=tmp->koniec;
        }/*
        else
        {
            cout<<"Ha druga petla"<<endl;
            //tmp->koniec=tmp->poczatek;
        }*/


        delete kol;
        kol=NULL;
        kol=tmp;
        cout<<"A teraz kolejka ma numer: "<<kol->dana<<endl;
        return true;
    }else
    {
        cout<<"Kolejka jest pusta."<<endl;
        return false;
    }
}

int firstEl (kolejka* kol)
{
    if (kol!=NULL)
        return kol->dana;
    else
    {
        cout<<"Kolejka jest pusta."<<endl;
        return -1;
    }
}

bool isEmpty (kolejka* kol)
{
    return kol==NULL;
}

int main()
{
    kolejka* kol=NULL;
    for (int i=0; i<5; i++)
        {
            add (kol, i);
        }
    cout<<"Czy kolejka jest pusta: "<<isEmpty(kol)<<endl;
    cout<<"Wartosc pierwszego elementu kolejki (element nie zostanie usuniety): "<<firstEl(kol->poczatek)<<endl;
    for (int i=0; i<5; i++)
    {
        cout<<"Wartosc pierwszego elementu kolejki: "<<firstEl(kol->poczatek)<<endl;
        cout<<"Czy udalo sie pobrac pierwszy element kolejki: "<<next(kol, i)<<endl;
        cout<<"Wartosc kolejnego elementu kolejki: "<<firstEl(kol->koniec)<<endl;
    }

    cout<<"Czy kolejka jest pusta: "<<isEmpty(kol)<<endl;
    return 0;
}