C语言版链栈

写这个主要是同学也写了一个博客，所以我也想写一个玩，同学写的是数据结构表达式求值，这里放上他的链接c/c++：表达式求值(加，减，乘，除)_1 u的博客-CSDN博客

先放代码好吧，我自己的疑问和见解，都放在代码后面。

 #include<stdio.h>
#include<stdlib.h>
typedef struct z{
    int a;
    struct z *next;
}sq;
sq *Init(sq *L){//初始化 
    L=NULL;
    return L;
}
//入栈的操作，
sq *create(sq *L,int e){//返回值为指针的函数 
    sq *p;//没有头节点，可能看着不太习惯，我也不习惯。 
    p=(sq *)malloc(sizeof(sq));//因为是创建节点，所以觉得不需要在上面预定义一个N， 
    p->a=e;//反正每次到这里都会创建一个节点，分配内存 
    p->next=L;//第一步这里应该是null，然后l指向p，后面的就是连接了， 
    L=p;//对，画了图，发现连接方式就是栈的样子，不会的同学可以画个图试试， 
    return L;//我都会，大家应该都会的 
}
sq *gettop(sq *L){
    if(L!=NULL){
        return L;
    }
}
sq *pop(sq *L,int d){
    sq *q;
    q=(sq *)malloc(sizeof(sq));
    if(L==NULL)
    return 0;
    d=L->a;//这个地方画图也是很容易理解的，有点不理解q存在的意义 
    q=L;//和同学讨论了一下，理解了，如果没有q，只是指针后移了一下，但是原来的节点还存在， 
    L=L->next;//如果没有的话，应该会在下一次入栈出现问题，应该是这样吧，如果有大佬能详细说明更好 
    free(q);
    return L;
    
}
int main(){
    sq *L;//定义一个指向sq的地址 
    L=Init(L);
    int c,d;
    for(int i=0;i<3;i++){
        scanf("%d",&c);
        L=create(L,c);
    }
    L=gettop(L);
    printf("%d\n",L->a);
    L=pop(L,d);//这里是为了判断出栈是否成功的，不需要的可以删除。 
    L=gettop(L);
    printf("%d",L->a);
    
} 

大致就是这样吧，我不会写博客，主要是我找不到c语言版的链栈，留给下一代大学生看吧。