用链表实现链式栈
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
typedef int elemType;
typedef struct stackNode
{
elemType data;
struct stackNode * pnext;
}skNode, * nodePtr;
typedef struct stack
{
nodePtr pTop;
nodePtr pBottom;
}STACK, *stackPtr;
void initStack(stackPtr s)
{
s->pBottom = (struct stackNode *)malloc(sizeof(skNode));
if(!(s->pBottom))
{
printf("error to init stack");
exit(OVERFLOW);
}
s->pTop = s->pBottom;
s->pTop->data = 0;
s->pTop->pnext = NULL;
}
void pushStack(stackPtr s,