栈 —— 链式存储

链栈：

链栈结构的定义：

链栈即栈的链式存储，这里用带头结点的单链表实现链栈

typedef int StackElemType;
typedef struct node {
    StackElemType data;
    struct node* next;
}LinkStackNode,*LinkStack;

链栈初始化：

/*初始化链栈*/
LinkStack initLinkStack() {
    LinkStack ls = (LinkStackNode*)malloc(sizeof(LinkStackNode));
    ls->next = NULL;
    return ls;
}

链栈进栈操作：

/*链栈压入元素*/
int push(LinkStack top,StackElemType e) {
    LinkStackNode* temp = (LinkStackNode*)malloc(sizeof(LinkStackNode));
    /*判断申请空间是否成功*/
    if (temp==NULL)
    {
        return false;
    }
    //将元素e存入到结点
    temp->data = e; 
    //将结点存入到链栈中
    temp->next = top->next;
    top->next = temp;
    return true;
}

链栈出栈操作：

/*链栈弹出元素*/
int pop(LinkStack top,StackElemType *e) {
    LinkStackNode* temp;
    temp = top->next;
    /*判断链栈是否为空*/
    if (temp==NULL)
    {
        return false;
    }
    //存储删除的元素
    *e = temp->data;
    //元素出栈，栈顶指向出栈元素的下一个结点
    top->next = temp->next;
    /*释放存储空间*/
    free(temp);
    return true;
}

获取栈顶元素：

/*获取栈顶元素*/
StackElemType getStackTop(LinkStack top) {
    //判断栈是否为空
    if (top->next == NULL) {
        return false;
    }
    return (top->next->data);
}

置空链栈：

/*置空栈*/
void setStackNULL(LinkStack top) {
    LinkStackNode* s, * p;
    p = top->next;
    while (p!=NULL)
    {
        s = p;
        free(s);
        p = p->next;
    }
    top->next = NULL;
}

打印链栈内的元素：

/*打印链栈内的元素*/
void printfListStack(LinkStack top) {
    LinkStackNode* p;
    p = top->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

主函数：

int main() {
    LinkStack ls = initLinkStack();
    StackElemType e;
    push(ls, 2);
    push(ls, 4);
    push(ls, 6);
    printf("进栈元素：");
    printfListStack(ls);

    int num = getStackTop(ls);
    printf("获取栈顶元素：%d \n", num);

    pop(ls, &e);
    printf("出栈的元素：%d\n", e);
    printf("栈内元素：");
    printfListStack(ls);

    printf("置空链栈：");
    setStackNULL(ls);
    printfListStack(ls);

    return 0;
}