#include <stdio.h>
#include <stdlib.h>

/* 定义结点结构体 */
typedef struct Node
{
	int data;
	struct Node * pNext;
}LNode;

//使用指针来维护这个栈 
typedef struct LStack
{
	LNode * top; //栈顶
}LStack;

void InitStack(LStack * L);		//1.栈初始化
void PushStack(LStack * L, int val);	//2.入栈
void PopStack(LStack * L, int * pVal);	//3.出栈
void TraverseStack(LStack * L);		//4.遍历并输出

int main()
{
	LStack L;    //通过栈结构体创建一个 栈对象 
	int m, n, e;

	InitStack(&L);
	
	printf("请输入元素的个数：\n");
	scanf("%d", &m);
	printf("依次输入元素：\n");
	while(m--)
	{
		scanf("%d", &n);
		PushStack(&L, n);
	}

	TraverseStack(&L);
	
	printf("元素依次出栈：\n");
	while(L.top->pNext != NULL) //栈不空就一直出栈 
	{
		PopStack(&L, &e);
		printf("%d ", e);
	}

	return 0;
}

void InitStack(LStack * L) 
{
	L->top = (LNode *)malloc(sizeof(LNode)); //为栈顶分配内存
	if(NULL == L->top)
	{
		return;
	}
	else
	{
		L->top->pNext = NULL;
	}
}

void PushStack(LStack * L, int val)
{
	LNode * pNew = (LNode *)malloc(sizeof(LNode));//构造一个需要压入栈的结点
	pNew->data = val;     //给这个结点赋值

	pNew->pNext = L->top;
	L->top = pNew;		//栈顶向上移【变成新结点】

	return;
}

void TraverseStack(LStack * L)
{
	LNode * p = L->top; //用一个新的结构体变量来存储栈顶，防止数据丢失

	while(p->pNext != NULL)
	{
		printf("%d ", p->data);
		p = p->pNext;
	}
	printf("\n");

	return;	
}


void PopStack(LStack * L, int * pVal)
{
	if(L->top->pNext == NULL)//判断栈空 
	{
		return;
	}
	else
	{
		LNode * q = L->top;	//用一个新的结构体变量来存储栈顶，防止数据丢失
	
		*pVal = q->data;    //*pVal = e,用来保存出栈的值
		L->top = q->pNext; //栈顶向下移一个【这个过程对照图示更好理解】
		free(q);
	}
}