今天打的一部分链式栈

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef int ElemType;
/*链栈结点*/ 
typedef struct Node{
       ElemType data;
       struct Node *next;
}LinkStackNode;
/*链栈结构*/
typedef struct{
       LinkStackNode *top;
       int length;
}LinkStack; 
//初始化链式栈
void InitStack(LinkStack *S){
    S->top=NULL;
    S->length=0;
    printf("初始化成功
");
}
//入栈
int PUSH(LinkStack *S){
    int n;
    LinkStackNode *x=(LinkStackNode*)malloc(sizeof(LinkStackNode));
        if(x==NULL){
            return printf("申请空间失败
"); 
        }
        printf("请输入你想入栈的数
");
        scanf("%d",&n);
         x->data=n;
         x->next=S->top;//插入一个新结点在头部 
         S->top=x;//将头结点指针指向该结点 
         S->length++;
        return printf("入栈成功
");
} 
int Pop(LinkStack *S,ElemType *x){
    LinkStackNode *temp=S->top;//将temp指针指向头结点； 
    //移动栈顶指针
    S->top=temp->next;//将头结点指针指向temp指针的下一位 
    S->length--; 
    *x=temp->data;
    free(temp); //释放temp 
    printf("出栈成功");
}
int main(){
    LinkStack S;
    int x;
    
    InitStack(&S);
    
    PUSH(&S);
    
    Pop(&S,&x);
    
    printf("%d",x); 
    

    
    
    
}

 

暂时只打了出栈和入栈。