《大话数据结构》源码_链栈

[yingge2016]

/*  构造一个空栈S */
Status InitStack(LinkStack *S)
{ 
        S->top = (LinkStackPtr)malloc(sizeof(StackNode));
        if(!S->top)
                return ERROR;
        S->top=NULL;
        S->count=0;
        return OK;
}

这里既然给top分配了内存，为什么又要把top设置为NULL。

[三字二十五画]

链栈如果没有头结点，初始化根本不需要申请空间，直接

S->top=NULL;S->count=0;

即可