数据结构 链式栈 链栈的基本操作实现（带头节点版本）

完整代码如下，算法部分已经标注好，和链表的基本操作很类似，代码可以直接运行，或者根据自己的需求更改

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef int Elemtype; // 假设链栈存储的数据类型是整数

typedef struct Linknode {
    Elemtype data;
    struct Linknode* next;
} Linknode, *LinkStack;

// 初始化链栈
bool InitStack(LinkStack &L) {
    L = (Linknode *)malloc(sizeof(Linknode)); // 分配一个头结点
    if (L == NULL) {
        // 内存不足，分配失败
        return false;
    }
    L->next = NULL; // 头结点之后暂时还没有节点
    return true;
}

// 判断链栈是否为空
bool IsEmpty(LinkStack L) {
    if (L->next == NULL)
        return true;
    else
        return false;
}

// 入栈操作
bool Push(LinkStack &L, Elemtype x) {
    Linknode *s;
    s = (Linknode*)malloc(sizeof(Linknode));
    if (s != NULL) {
        s->data = x;
        s->next = L->next;
        L->next = s;
        return true;
    } else {
        // 内存分配失败
        return false;
    }
}

// 出栈操作
bool Pop(LinkStack &L, Elemtype &x) {
    if (!IsEmpty(L)) {
        Linknode* temp = L->next;
        x = temp->data;
        L->next = temp->next;
        free(temp);
        return true;
    } else {
        // 栈为空，无法出栈
        return false;
    }
}

// 获取栈顶元素
bool GetTop(LinkStack L, Elemtype &x) {
    if (!IsEmpty(L)) {
        x = L->next->data;
        return true;
    } else {
        // 栈为空，无法获取栈顶元素
        return false;
    }
}

int main() {
    LinkStack stack;
    if (InitStack(stack)) {
        printf("链栈初始化成功\n");   //栈的初始化 

        // 入栈操作
        Push(stack, 1);
        Push(stack, 2);
        Push(stack, 3);

        // 获取栈顶元素并打印
        Elemtype top_element;
        if (GetTop(stack, top_element)) {
            printf("栈顶元素：%d\n", top_element);
        }

        // 出栈操作并打印出栈元素
        Elemtype pop_element;
        if (Pop(stack, pop_element)) {
            printf("出栈元素：%d\n", pop_element);
        }
        if (Pop(stack, pop_element)) {
            printf("出栈元素：%d\n", pop_element);
        }

        // 判断栈是否为空
        if (IsEmpty(stack)) {
            printf("栈为空\n");
        } else {
            printf("栈不为空\n");
        }

        // 释放链栈内存
        free(stack);
    } else {
        printf("链栈初始化失败\n");
    }

    return 0;
}