用c语言用单链表实现栈的释放

以下是使用单链表实现栈，并释放栈的C语言代码示例：

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

// 定义节点
typedef struct StackNode {
    int data;
    struct StackNode *next;
} StackNode;

// 定义栈
typedef struct Stack {
    StackNode *top;
} Stack;

// 初始化栈
void initStack(Stack *stack) {
    stack->top = NULL;
}

// 判断栈是否为空
int isStackEmpty(Stack *stack) {
    return stack->top == NULL;
}

// 入栈操作
void push(Stack *stack, int data) {
    StackNode *node = (StackNode *)malloc(sizeof(StackNode));
    node->data = data;
    node->next = stack->top;
    stack->top = node;
}

// 出栈操作
int pop(Stack *stack) {
    if (isStackEmpty(stack)) {
        printf("Stack is empty!\n");
        return -1;
    }
    StackNode *node = stack->top;
    int data = node->data;
    stack->top = node->next;
    free(node);
    return data;
}

// 释放栈
void destroyStack(Stack *stack) {
    StackNode *node = stack->top;
    while (node != NULL) {
        StackNode *temp = node;
        node = node->next;
        free(temp);
    }
}

int main() {
    Stack stack;
    initStack(&stack);

    push(&stack, 1);
    push(&stack, 2);
    push(&stack, 3);

    while (!isStackEmpty(&stack)) {
        printf("%d ", pop(&stack));
    }
    printf("\n");

    destroyStack(&stack);
    return 0;
}

在这个示例中，我们定义了一个 `StackNode` 结构体作为节点，包含了数据和指向下一个节点的指针。我们还定义了一个 `Stack` 结构体作为栈，只包含一个指向栈顶的指针。在初始化栈时，我们将栈顶指针设为 `NULL`。入栈操作使用 `push` 函数实现，它会新建一个节点并将其插入到栈顶。出栈操作使用 `pop` 函数实现，它会将栈顶节点删除并返回其数据。释放栈时，我们需要遍历整个栈并释放每个节点的内存空间，可以使用 `destroyStack` 函数实现。