我最近在学数据结构是C语言版的,有个低级问题想请教下大家
我是用链栈进行编程,但我不懂链栈的建立空栈的函数,这是我写的,但会报错,大家看下,求修改下LinkStack *InitStack()
{LinkStack *S;
S=(LinkStack *)malloc(sizeof(LinkStack));
if(!S)
{printf("空间不足");return NULL;}
else
{S->top=-1;
return S;
}
}
这是我的链栈定义
typedef char datatype;
typedef struct node
{
datatype data;
struct node * next;
}LinkStack;
LinkStack *top;