链栈的基本操作-完整代码和拆开分析

#include <stdio.h>   　　//增+删+取栈顶+初始化+判空+输出+销毁
#include <stdlib.h>
#include <malloc.h> 
typedef int DataType;
typedef struct Node {
    DataType  data;
    struct Node *next;
}Node;

Node * InitStack(Node*top);
Node * Push(Node * top,DataType x);
Node * GetTop(Node*top,DataType *ptr);
Node * Pop(Node * top,DataType * ptr);
void DestoryStack(Node * top);
int Empty(Node * top);

int main(){
    DataType x;
    Node * top = InitStack(top);
    printf("对15和10执行入栈操作:
");
    top = Push(top,15);
    top = Push(top,10);
    top = GetTop(top,&x); 
    printf("当前栈顶元素为：%d
",x);
    top = Pop(top,&x);
    printf("执行一次出栈操作，删除元素：%d
",x);
    top =GetTop(top,&x);
    printf("当前栈顶元素为：%d
",x);
    printf("请输入待入栈元素：");
    scanf("%d",&x);
    Push(top,x);
    if(Empty(top)==1)
        printf("栈为空
");
    else
        printf("栈非空
");
    DestoryStack(top);
    return 0;
}
//初始化 
Node * InitStack(Node*top){
    top=NULL;      //栈顶置为空 
    printf("初始化成功！
"); 
    return top; 
}
//入栈 
Node * Push(Node * top,DataType x){
    Node * s = (Node *)malloc(sizeof(Node));  //malloc申请第一个结点，赋给指向该结点的栈顶指针------- * s 
    s -> data = x;  //为节点的data属性赋值 
    s -> next = top;  //为节点的next指向前一个节点 
    top = s; //栈顶指针指向新节点 
    printf("%d入栈成功！
",x);
    return top;
}
Node * GetTop(Node*top,DataType *ptr){
    if(top==NULL){            //判断是否是空栈-----栈顶是否为空 
        printf("下溢错误,取栈顶失败
");
        return 0;
    }
    *ptr = top->data;       //将栈顶Top的data域赋值给*ptr(指针参数*ptr的值会传回主函数)
    return top;
}
//销毁 
void DestoryStack(Node * top){
    Node * p = top; //声明一个指向待删除节点的指针 ------ * p (防止丢失，后面要手动释放) 
    while(top!=NULL){  //只要栈顶不为null就循环 
        top = top -> next; //循环下移栈顶Top 
        free(p); //释放p 
        p = top;  //重复使用指针 * p 进行下一轮循环删除，直至栈顶Top为空 
    }
}
//弹栈 
Node * Pop(Node * top,DataType * ptr){
    Node * p = top ;  //声明一个指向待删除节点的指针 ------ * p (防止丢失，后面要手动释放) 
    if(top==NULL){    //判断是否为空栈 
        printf("下溢错误，删除失败
");
        return 0;
    }
    * ptr = top->data;  //将待删除节点的data值赋给 * ptr 供给主函数 
    top = top->next;  //栈顶Top向栈底移动一位 
    free(p);            //手动释放待删除节点 
    return top;
}
//判空 
int Empty(Node * top){
    if(top==NULL)  //栈顶Top是否为null 
        return 1;
    else
        return 0;
}

分析都在注释里啦~就不分块说啦~反而觉得注释还可以更好的对应代码，比之前得笔记好一些呢