链栈的入栈出栈

关注

原创最新推荐文章于 2026-03-27 17:18:50 发布 286 阅读 AI 写同款· GEO 优化 ›

C语言数据结构链栈（创建、入栈、出栈、取栈顶元素、遍历链栈中的元素） /* *创建链栈 *创建一个top指针代表head指针 *采用链式存储结构 *采用头插法创建链表 *操作创建出栈入栈取栈顶元素 *创建数据域的结构体 *创建数据域的名称指针 *使用随机函数对数据域的编号进行赋值 */ #include<stdio.h> #include<stdlib.h> #include<string.h> #include<... 阅读详情

#include<stdio.h>
#include<malloc.h>
typedef struct SNode {
    int data;
    struct SNode* next;
} *LinkStack;

void InitStack(LinkStack& stack) {
    stack = (SNode*)malloc(sizeof(SNode));
    stack->data = 0;
    stack->next = NULL;
}

void push(LinkStack& stack, int data) {
    SNode* s;
    s = (SNode*)malloc(sizeof(SNode));
    s->data = data;
    s->next = stack;
    stack = s;
}

void print(LinkStack stack) {
    SNode* temp;
    temp = stack;
    while (temp != NULL) {
        printf("%d\n", temp->data);
        temp = temp->next;
    }
    printf("-------------------\n");
}
void pop(LinkStack& stack) {
    if (stack==NULL) {
        return;
    }
    stack = stack->next;
}
int main() {
    LinkStack L;
    InitStack(L);
    for (int i = 1; i <= 10; i++) {
        push(L, i);
    }
    print(L);
    pop(L);
    print(L);
}