c++数据结构初始化链栈

链栈的初始化包括创建一个头结点和将头结点的next指针置为NULL。以下是C++实现链栈初始化的代码：

#define MAXSIZE 100
typedef int SElemType;
typedef int Status;

//链栈的存储结构
typedef struct StackNode {
    SElemType data;
    struct StackNode* next;
}StackNode, * LinkStack;

//链栈的初始化
Status InitStack(LinkStack& S) {
    S = (StackNode*)malloc(sizeof(StackNode)); //创建头结点
    if (!S) {
        return ERROR;
    }
    S->next = NULL; //将头结点的next指针置为NULL
    return OK;
}