给定链栈的类型如下 typedef int ElementType; typedef struct Node { ElementType data; struct Node *next; } Node, *LinkStack; 请设计int empty(LinkStack S)函数。 该函数判断栈是否为空,如果为空返回1,否则返回0。
时间: 2023-05-20 18:05:08 浏览: 79
javascript检测input是否为空
int empty(LinkStack S) {
if (S->next == NULL) {
return 1;
} else {
return 0;
}
}
这个函数的实现很简单,只需要判断链栈的头结点的下一个节点是否为空即可。如果为空,说明链栈中没有元素,返回1;否则返回0。
阅读全文