#include "pch.h"
#include <iostream>
using namespace std;

struct wezel {
	int wartosc;
	wezel *nastepny;
};
struct lista {
	wezel *glowa;
	//void dodaj_liczbe(int n);
public: lista() {
	 glowa = NULL;
}

		void dodaj_liczbe(int nowa_liczba) {
			wezel *tmp = new wezel;
			tmp->wartosc = nowa_liczba;
			tmp->nastepny = glowa;
			glowa = tmp;

		}
		void wyswietl_liste() {
			wezel *tmp = glowa;
			while (tmp) {
				cout << tmp->wartosc << " ";
				tmp = tmp->nastepny;
			}
		}
		void usun() {
			wezel *tmp = glowa;
			wezel *tmp2 = tmp->nastepny;
			glowa = tmp2;
			tmp = NULL;
		}
		void suma() {
			wezel *tmp_pierwsza = glowa;
			wezel *tmp_druga = glowa->nastepny;
			int wartosc_nowej = tmp_pierwsza->wartosc + tmp_druga->wartosc;
			glowa = tmp_druga;
			glowa->wartosc = wartosc_nowej;
			tmp_pierwsza = NULL;
		}
		void zamiana() {
			wezel *tmp = glowa->nastepny;

			glowa->nastepny = tmp->nastepny->nastepny;
			tmp->nastepny = glowa;
			glowa = tmp;
		}
		void glowa_o_n() {
			wezel *tmp_pierwsza;
			wezel *tmp_druga;
			wezel *tmp_glowa;

			tmp_druga = glowa->nastepny;
			glowa = tmp_druga;


		}
		/*int czy_jest_glowa(){

			if (glowa) {
				return true;
			}
			else return false;
		}*/


};





int main()
{

	int ilosc_wagonow = 0;
	int kolejny_wagon = 0;
	lista *wejscie = new lista;
	lista *bocznica = new lista;
	lista *peron= new lista;
	cout << endl << "podaj ilosc wagonow ";
	cin >> ilosc_wagonow;

	for (int i = 0; i < ilosc_wagonow; i++)
	{
		cout << endl << "Kolejny wagon to: ";
		cin >> kolejny_wagon;



		if (bocznica->glowa != nullptr && peron->glowa != nullptr) {

			if (kolejny_wagon == peron->glowa->wartosc + 1) {

				peron->dodaj_liczbe(kolejny_wagon);
			}

			else if (bocznica->glowa->wartosc == peron->glowa->wartosc + 1) {
				peron->dodaj_liczbe(bocznica->glowa->wartosc);
				bocznica->usun();
				bocznica->dodaj_liczbe(kolejny_wagon);

			}

			else {
				bocznica->dodaj_liczbe(kolejny_wagon);
			}
		}
		else {
			bocznica->dodaj_liczbe(kolejny_wagon);
		}



	}

	cout << endl << "Bocznica"; bocznica->wyswietl_liste();
	cout << endl << "Peron:"; peron->wyswietl_liste();
}