链表实现栈

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

typedef int E;  // 定义栈中元素的类型为 int

// 链表节点结构体
struct LNode {
    E element;        // 链表节点存储的元素
    struct LNode *next;  // 指向下一个节点的指针
};

typedef struct LNode * Node;  // 定义 Node 为指向 struct LNode 的指针类型，表示链表节点

// 初始化栈（初始化链表头节点）
void initStack(Node head) {
    head->next = NULL;  // 设置栈的头节点的 next 指针为 NULL，表示栈为空
}

// 向栈中压入一个元素
_Bool push(Node head, E element) {
    // 创建一个新的链表节点
    Node node = malloc(sizeof(struct LNode));  // 为新节点分配内存
    if (node == NULL) return 0;  // 如果内存分配失败，返回 0 表示操作失败

    node->element = element;  // 设置新节点的元素
    node->next = head->next;  // 新节点的 next 指向当前栈顶元素（即头节点的 next 指向的节点）
    head->next = node;  // 头节点的 next 指向新节点，表示新节点成为栈顶元素

    return 1;  // 操作成功，返回 1
}

// 判断栈是否为空
_Bool isEmpty(Node head) {
    return head->next == NULL;  // 如果头节点的 next 指针为空，表示栈为空
}

// 弹出栈顶元素并返回该元素的值
E pop(Node head) {
    Node tmp = head->next;  // 临时节点指向栈顶元素（即头节点的下一个节点）
    E e = tmp->element;     // 获取栈顶元素的值
    head->next = head->next->next;  // 将头节点的 next 指向栈顶元素的下一个节点
    free(tmp);  // 释放原栈顶元素所占的内存
    return e;  // 返回弹出的栈顶元素的值
}

// 打印栈中的所有元素
void print(Node head) {
    head = head->next;  // 从头节点的下一个节点开始遍历，跳过头节点
    while (head) {
        printf("%d ", head->element);  // 打印当前节点的元素
        head = head->next;  // 移动到下一个节点
    }
    printf("|");  // 打印栈的结束标志
    printf("\n");
}

int main() {
    struct LNode head;  // 创建链表头节点
    initStack(&head);  // 初始化栈（头节点的 next 设置为 NULL，表示栈为空）

    // 向栈中压入 10 个元素（从 1 到 10）
    for (int i = 1; i <= 10; i++) {
        push(&head, i);  // 压入元素 i
    }

    // 打印栈中的元素（从栈顶到栈底）
    print(&head);  // 打印栈中的所有元素

    // 弹出栈中的元素并打印，直到栈为空
    while (!isEmpty(&head)) {
        printf("%d ", pop(&head));  // 弹出栈顶元素并打印
    }

    return 0;  // 程序结束
}