#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;
}

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()
{
	TDATA* stack = NULL;
	stack=addStack(stack, 1);
	stack=addStack(stack, 2);
	stack=addStack(stack, 3);
	stack=addStack(stack, 4);
		getStack(stack);
		getStack(stack);
	stack=addStack(stack, 5);
	stack=addStack(stack, 6);
	printStack(stack);

	getchar();
	return 0;
}