#include "pch.h"
#include <iostream>

class Obiekt
{
	public:
	int numer;
	char nazwa;
};

	template <typename T>
	class przejscie
	{
		public:
			T dane;
			przejscie*dalej;
			przejscie*wstecz;
			przejscie(T dane)
	{
		this->dane = dane;
	}

	};

template <typename T>
class Lista
{
	public:
	przejscie<T>*glowa = NULL;
	przejscie<T>*ogon = NULL;
	int dlugosc;



	void dodaj_na_koniec (T dane)
	{
		przejscie<T>*wezel = new przejscie<T>(dane);

		if (dlugosc > 0)
		{
			ogon->dalej = wezel;
			wezel->wstecz = ogon;
			ogon = wezel;
		}
		else
		{
			glowa = wezel;
			ogon = wezel;
		}
		dlugosc++;
	}

	void dodaj_na_poczatek(T dane)//? nie jestem pewny
	{
		przejscie<T>*wezel = new przejscie<T>(dane);

		if (dlugosc > 0)

		{
			glowa->wstecz = wezel;
			wezel->dalej = glowa;
			glowa = wezel;
		}
		else
		{
			glowa = wezel;
			ogon = wezel;
		}

		dlugosc++;
	}

	void usun_p()
	{
		przejscie<T>*wezel = glowa->dalej;
		delete glowa;
		wezel = glowa;
		//wezel->wstecz = NULL;
		dlugosc--;

	}


};

int main()
{
    std::cout << "Witaj swiecie\n";

	Lista<int>* listy = new Lista<int>();
	listy->dodaj_na_koniec(5);
	listy->dodaj_na_poczatek(152);
	listy->dodaj_na_koniec(1);

	listy->dodaj_na_koniec(15);
	listy->usun_p();

	przejscie<int>* temp = listy->glowa;
	//Lista->
	while (temp != NULL)
	{
		std::cout << temp->dane << std::endl;
		temp = temp->dalej;
	}
	delete listy;
}