C语言出栈函数Pop返回值

Question

出栈函数Pop为什么要返回1或0，直接返回栈顶元素不行吗？
int Pop(LinkSTACK top, SElemTYPE x)
{
LinkSTACK* s;
/*
如果栈空
return 0;
*/

s=top->next;
*x=s->data;
top->next=s->next;
free(s);
return 1;
}

Answer 1

你的描述本身就有几点问题：
1.参数列表处SElemTYPE x应写为SElemTYPE *x，这样才能和函数体里面的赋值语句相呼应。
2.在语句“s=top->next;”后应添加判断分支语句，如下：
if( s == null ) {
return 0;
}
其余的语句是对的。

另外，出栈的时候是有必要判断栈是否为空的，否则可能发生越界。
而这个判断是通过返回值是0还是1来通知外界的。
如果栈不为空，且我们有时需要获取栈顶元素的值，那么就可以通过传地址的方式来保存栈顶的值。