链栈的实现c语言

#include<iostream>

using namespace std;


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

// 链栈节点结构
typedef struct StackNode {
    int data;
    struct StackNode* next;
} StackNode;

// 初始化栈（创建空栈）
StackNode* initStack() {
    // 创建头节点（不存储数据）
    StackNode* head = (StackNode*)malloc(sizeof(StackNode));
    if (!head) return NULL;
    head->next = NULL;
    return head;
}

// 判断栈是否为空
bool isEmpty(StackNode* head) {
    return head->next == NULL;
}

// 入栈操作
bool push(StackNode* head, int x) {
    StackNode* newNode = (StackNode*)malloc(sizeof(StackNode));
    if (!newNode) return false;  // 内存分配失败

    newNode->data = x;
    newNode->next = head->next;  // 新节点指向原栈顶
    head->next = newNode;        // 更新头节点的next
    return true;
}

// 出栈操作
bool pop(StackNode* head) {
    if (isEmpty(head)) return false;  // 空栈

    StackNode* temp = head->next;     // 保存待删除节点
    head->next = temp->next;          // 绕过栈顶节点
    free(temp);                       // 释放内存
    return true;
}

// 获取栈顶元素
bool getTop(StackNode* head, int* x) {
    if (isEmpty(head)) return false;
    *x = head->next->data;
    return true;
}

// 销毁栈（释放所有内存）
void destroyStack(StackNode* head) {
    StackNode* curr = head;
    while (curr) {
        StackNode* temp = curr;
        curr = curr->next;
        free(temp);
    }
}

// 打印栈内容（测试用）
void printStack(StackNode* head) {
    if (isEmpty(head)) {
        printf("Stack is empty\n");
        return;
    }

    printf("Stack top -> ");
    StackNode* p = head->next;
    while (p) {
        printf("%d -> ", p->data);
        p = p->next;
    }
    printf("NULL\n");
}

int main() {
    // 初始化栈
    StackNode* stack = initStack();
    if (!stack) {
        printf("Init stack failed!\n");
        return 1;
    }

    // 测试入栈
    push(stack, 10);
    push(stack, 20);
    push(stack, 30);
    printStack(stack);  // 输出: 30 -> 20 -> 10 -> NULL

    // 测试获取栈顶
    int top;
    if (getTop(stack, &top)) {
        printf("Top element: %d\n", top);  // 输出: 30
    }

    // 测试出栈
    pop(stack);
    printStack(stack);  // 输出: 20 -> 10 -> NULL

    // 测试空栈情况
    pop(stack);
    pop(stack);
    if (!pop(stack)) {  // 尝试第四次出栈
        printf("Pop failed: stack is empty\n");
    }

    // 清理内存
    destroyStack(stack);
    return 0;
}