#include <iostream>
#include <fstream>
#include <stdio.h>
#include <stdlib.h>
#include <ctime>
using namespace std;
struct node
{
	int key;
	double a;
	char b;
	node *next;
	node()
	{
		key = 1;
	}
};
class list
{
public:
	node* head, *tail;
	list()
	{
	head = NULL;
	tail = NULL;
	}
};
//funkcje
void stworz(list* lista, int n);
void wstaw(list* lista, int n);
void display(list* lista);
int main()
{
	int n = 20;
	list* lista = new list;
	wstaw(lista, n);
	display(lista);
	system("pause");
}
void stworz(list* lista, int n)
{
	node* temp = new node;
	node* poprzedni = lista->head;
	temp->a = rand() % 10000;
	temp->b = 'T';
	temp->next = NULL;
	temp->key = n;
	if (lista->head == NULL)
	{
		lista->head = temp;
		lista->tail = temp;

		temp = NULL;
	}
	else
	{
		if (lista->head->key == temp->key)
		{
			cout << "Node with function argument n already exists" << endl;
			return;
		}

		while(poprzedni->next != NULL)
	{
		if(poprzedni->next->key == temp->key)
		{
			cout << "Node with function argument n already exists" << endl;
			return;
		}
		if(poprzedni->next->key > temp->key)
		{
			break;
		}
		poprzedni = poprzedni->next;
	}
			temp->key = n;
			temp->next = poprzedni->next;
			poprzedni->next = temp;
	}


}
void wstaw(list* lista, int n)
{
	node *check = new node;
	node* poprzedni = lista->head;
	check = lista->head;
	int tempo;
	srand(std::time(0));
	for (int i = 0; i < n; i++)
	{
		tempo = rand() % 100098 - 99;
		stworz(lista, tempo);
		while (poprzedni->next != NULL)
		{
			if (poprzedni->next->key == check->key)
			{
				cout << "Node with function argument n already exists" << endl;
				return;
			}
			if (poprzedni->next->key > check->key)
			{
				break;
			}
			poprzedni = poprzedni->next;
		}
	}
}
void display(list* lista)
{
	node *temp = new node;
	temp = lista->head;
	while (temp != NULL)
	{
		cout << temp->key << endl;
		temp = temp->next;
	}
}