作业2

#include <stdio.h>
#define datatype int
#define MAXSIZE 100
#define NULL 0
typedef struct snode
{
	datatype data;
	struct snode *next;
}LINKSTACK;
LINKSTACK *top=NULL;

void pushstack(datatype x)
{
	LINKSTACK *p;
	p=(LINKSTACK *)malloc(sizeof(LINKSTACK));
	p->data=x;
	p->next=top;
	top=p;
}

datatype popstack()
{
	LINKSTACK *p;
	datatype v;
	if(top==NULL)
	{
		printf("underflow\n");
		v=NULL;
	}
	else
	{
		v=top->data;
		p=top;
		top=top->next;
		free(p);	
	}
	return v;
}

main()
{
	int x,y;
	scanf("%d",&x);
	while(x!=0)
	{
		pushstack(x);
		scanf("%d",&x);
	}
	while(top!=NULL)
	{
		y=popstack();
		printf("%4d",y);
	}
}