#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);
}
}
Processed:
0.010, SQL:
8
