链栈的C语言实现

20160511
*/

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

#define ELEMTYPE int
#define STACK_EMPTY -9999
#define N 10

typedef struct Node
{
    ELEMTYPE data;
    struct Node * next;
}LNode;

void initStack(LNode **S);
int isStackEmpty(LNode **S);
void push(LNode **S,ELEMTYPE e);
ELEMTYPE pop(LNode **S);
void printStack(LNode **S);

int main()
{

    LNode *LS;
    initStack(&LS);

    int i;
    for(i=1;i<=N;++i)
    {
            push(&LS,i);
    }
    printStack(&LS);
    LNode *p = LS->next;
    /*while(p!=NULL)
    {
        printf("%d\t",p->data);
        p = p->next;
    }
    */
    return 0;
}


void initStack(LNode **S)
{
        (*S) = (LNode*)malloc(sizeof(LNode));
        (*S)->next = NULL;
}

int isStackEmpty(LNode **S)
{

   return ((*S)->next == NULL);

}

void push(LNode **S,ELEMTYPE e)
{

    LNode *p = (LNode*)malloc(sizeof(LNode));
    p->data = e;

    p->next =  (*S)->next;
     (*S)->next = p;
}

ELEMTYPE pop(LNode **S)
{
    if(isStackEmpty(S)) return STACK_EMPTY;

    LNode *p = (*S)->next;
     (*S)->next = p->next;
    ELEMTYPE result = p->data;
    free(p);
    p = NULL;
    return result;
}

void printStack(LNode **S)
{
   while(!isStackEmpty(S))
    {
        printf("%d\t",pop(S));
    }
}