设计一个栈，采用链式存储结构，完成创建、入栈或出栈，用c++代码表示

以下是一个基于链表的栈的 C 代码实现：

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

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 定义栈结构体
typedef struct Stack {
    Node* top;
} Stack;

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

// 入栈
void push(Stack* s, int data) {
    Node* node = (Node*)malloc(sizeof(Node));
    node->data = data;
    node->next = s->top;
    s->top = node;
}

// 出栈
int pop(Stack* s) {
    if (s->top == NULL) {
        printf("栈已空\n");
        return -1;
    }
    int data = s->top->data;
    Node* temp = s->top;
    s->top = s->top->next;
    free(temp);
    return data;
}

int main() {
    Stack s;
    init(&s);
    push(&s, 1);
    push(&s, 2);
    push(&s, 3);
    printf("%d\n", pop(&s));
    printf("%d\n", pop(&s));
    printf("%d\n", pop(&s));
    printf("%d\n", pop(&s));
    return 0;
}

这个栈采用链式存储结构，每个节点包含一个数据和一个指向下一个节点的指针。栈的顶部指针指向链表的第一个节点。入栈时，新节点插入到链表的头部，成为新的栈顶。出栈时，返回栈顶节点的数据，并将栈顶指针指向下一个节点。如果栈已空，则返回 -1。