#include <iostream>
#include<cstdlib>

using namespace std;

class kulka{
public:
    int value;
    kulka *next;
    void add(kulka*, kulka *first);
    kulka(): value(rand()%101),next(NULL){}
    kulka(int wartosc):value(wartosc),next(NULL){}
    void display(kulka *first);

};

void kulka::add(kulka *new_kulka, kulka *first)
{
    if(next != first)
    {
        if(new_kulka->value < next->value)
        {
            new_kulka->next = next;
            next = new_kulka;
            return;
        }
        else
        {
            next->add(new_kulka, first);
        }
    }
}
/*
void kulka :: display(kulka *first) ///nierekurencyjnie
{
	kulka *temp = this;
	int i = 1;
	while(temp->next != first)
	{
		cout << "Wartosc elementu " << i << " listy: " << temp->value << endl;
		i++;
		temp = temp->next;
	}
}
*/

void kulka :: display(kulka *first) ///rekurencyjnie
{
    cout << value << endl;
    if(next == first)
    {
        return;
    }
    else
    {
        next->display(first);
    }
}
int main()
{
    kulka* first = new kulka(1);
    for(int i=1; i < 30; i++)
    {
        kulka *new_kulka = new kulka(rand()%100);
        first->add(new_kulka,first);
    }
    first->display(first);
}