#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;

class Kulka
{
    public:
    int v;
    Kulka *next;
    Kulka()
    {
        v=rand()%100;
        cout<<"wartosc: "<<v<<endl;
    }

    void show()
    {
    if(next)
    {
        next->show();
        cout<<v<<" ";
    }
    }

    void licz1()
    {
    int suma=0;
    int ilosc=0;
    float wynik;
    if(next)
    {
        next->show();
        ilosc=ilosc+1;
        suma=suma+next->v;
    }
        wynik=(suma/ilosc);
        cout<<"parzysta: "<<wynik<<endl;
    }

    void licz2()
    {
    int suma=0;
    int ilosc=0;
    float wynik;
    if(next)
    {
        next->show();
        ilosc=ilosc+1;
        suma=suma+next->v;
    }
        wynik=(suma/ilosc);
        cout<<"parzysta: "<<wynik<<endl;
    }
    void dodaj(Kulka *nowa)
{
    if(next)
    {
        if(next->v < nowa->v)
            {
        next->dodaj(nowa);
            }
        else
            {
        nowa->next =next;
        next=nowa;
            }
    }
    else
    next=nowa;
}

};

int main()
{
    srand(time(NULL));
    Kulka *rootp =0; //lista parzysta
    Kulka *rootnp =0;//lista nieparzysta
    Kulka *t;
    for (int i=0; i<30; i++)
    {
       t=new Kulka;
       if (t->v%2 ==0)
       {
            if(!rootp)
            rootp=t;
            else
            {
                if(t->v < rootp->v)
                {
                t->next=rootp;
                rootp=t;
                }
                else
                rootp->dodaj(t);
            }
       }
       else
            if(!rootnp)
            rootnp=t;
            else
            {
                if(t->v < rootnp->v)
                {
                t->next=rootnp;
                rootnp=t;
                }
                else
                rootnp->dodaj(t);
            }

    }
    cout<<endl;
    rootp->show();
    cout<<endl;
    rootnp->show();


    return 0;
}