程序代码：

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

#define OK 1
#define ERROR 0

typedef int SElementType;
typedef int Status;
typedef struct {
    SElementType data;
    struct StackNode *next;
}StackNode,LinkStackPtr;
typedef struct{
    LinkStackPtr *top;
    int count;
}LinkStack;

void InitStack(LinkStack *S){
    S->top = NULL;
    S->count = 0;
}

Status Push(LinkStack *S, SElementType e){
    LinkStackPtr *s = (LinkStackPtr*)malloc(sizeof(StackNode));
    if(s == NULL){
        return ERROR;
    }
    s->data = e;
    s->next = S->top;
    S->top = s;
    S->count++;
    return OK;
}

bool StackEmpty(LinkStack *S){
    if(S->count == 0){
        return true;
    }
    return false;
}

Status Pop(LinkStack *S,SElementType *e){
    LinkStackPtr *p;
    if(StackEmpty(S)){
        return ERROR;
    }
    p = S->top;
    *e = p->data;
    S->top = p->next;
    S->count--;
    free(p);
    return OK;
}

int StackLength(LinkStack *S){
    return S->count;
}

Status DestroyStack(LinkStack *S){
    LinkStackPtr *p;
    while( (p = S->top) ){
        S->top = p->next;
        free(p);
    }
    p = NULL;
    free(S);
    return OK;
}

int main(){
    return 0;
}

[此贴子已经被作者于2016-3-24 23:18编辑过]

程序代码：

typedef struct _StackNode{
    SElementType data;
    struct _StackNode *next;
}StackNode,LinkStackPtr;