数据结构与算法 －链栈及其相关算法

typedef struct node{
    DataType data;
    struct node *next
} LkStk;

void InitStack(LkStk *LS){
    LS=(LkStk *)malloc(sizeof(LkStk));
    LS->next=NULL;
}

int EmptyStack(LkStk *LS){
    if(LS->next == NULL) {
        return 1
    }else{
        return 0;
    }
}

void Push (LkStk *LS, DataType x){ 
    LkStk *temp;
    temp= (LkStk *) malloc (sizeof (LkStk));
    temp->data=x;
    temp->next=LS->next;
    LS->next=temp;
}

int Pop (LkStk *LS){ 
    LkStk *temp;
    if (!EmptyStack (LS)){ 
        temp=LS->next;
        LS->next=temp->next;
        free(temp);
        return 1;
    }else{
        return 0;
    }
}

DataType GetTop(LkStk *LS){
    if (!EmptyStack(LS)){
        return LS->next->data;
    }else{
        return NULLData;
    }
}

int func (int n){ 
    if(n==0){
        return(1)
    }else{
        return n*func (n-1)
    };
}