写这个主要是同学也写了一个博客，所以我也想写一个玩，同学写的是数据结构表达式求值，这里放上他的链接c/c++：表达式求值(加，减，乘，除)_1 u的博客-CSDN博客
先放代码好吧，我自己的疑问和见解，都放在代码后面。
#include
#include
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("%dn",L->a);
L=pop(L,d);//这里是为了判断出栈是否成功的，不需要的可以删除。
L=gettop(L);
printf("%d",L->a);
}
大致就是这样吧，我不会写博客，主要是我找不到c语言版的链栈，留给下一代大学生看吧。
