#include <iostream>
#include <string>

using namespace std;

struct TDATA
{
	int number;
	struct TDATA *next;
};

TDATA* addStack(TDATA* p, int liczba)
{
	if (p == NULL)
	{ //tworzymy nowy stos
		p = new TDATA;
		p->number = liczba;
		(*p).next = NULL;
	}
	else
	{ //stos juz istnieje
		TDATA* tmp = p;
		p = new TDATA;
		p->number = liczba;
		(*p).next = tmp;
	}
	return p;
}

TDATA* getStack(TDATA* p, int& liczba)
{
	int tmp_number;
	if (p!=NULL)
	{
		tmp_number = p->number; //(*p).number
		TDATA* tmp_next = (*p).next;
		delete p;
		p = tmp_next;
		liczba=tmp_number;
	}
	return p;
	//brak aktualizacji p, bo p przekazano przzez wartosc
}

/*
int getStack(TDATA* p)
{
	int tmp_number;
	if (p!=NULL)
	{
		tmp_number = p->number; //(*p).number
		TDATA* tmp_next = (*p).next;
		delete p;
		p = tmp_next;
	}
	return tmp_number;
	//brak aktualizacji p, bo p przekazano przzez wartosc
}
*/
/*
int getStack(TDATA** p)
{
	int tmp_number;
	if (*p!=NULL)
	{
		tmp_number = (*p)->number; //(*p).number
		TDATA* tmp_next = (*(*p)).next;
		delete *p;
		*p = tmp_next;
	}
	return tmp_number;
}
*/
/*
int getStack(TDATA*& p)
{
	int tmp_number;
	if (p!=NULL)
	{
		tmp_number = (p)->number; //(*p).number
		TDATA* tmp_next = ((*p)).next;
		delete p;
		p = tmp_next;
	}
	return tmp_number;
}
*/

void peek(TDATA* p)
{
	cout<<p->number<<endl;
	return;
}

void printStack(TDATA* p)
{
	while(p!=NULL)
	{
		cout<<p->number<<endl;
		p = p->next;
	}
	return;
}

int main()
{
	int liczba_z_funkcji;
	TDATA* stack = NULL;
	stack=addStack(stack, 1);
	stack=addStack(stack, 2);
	stack=addStack(stack, 3);
	stack=addStack(stack, 4);
		stack=getStack(stack, liczba_z_funkcji);
		cout<<"z funkcji ->"<<liczba_z_funkcji<<endl;
		stack=getStack(stack, liczba_z_funkcji);
		cout<<"z funkcji ->"<<liczba_z_funkcji<<endl;
	stack=addStack(stack, 5);
	stack=addStack(stack, 6);
	printStack(stack);

	getchar();
	return 0;
}