C语言实现链栈的初始化，入栈与出栈

harmar

于 2024-03-12 18:42:03 发布

阅读量294

点赞数 1

CC 4.0 BY-SA版权

文章标签： c语言开发语言

本文链接：https://blog.youkuaiyun.com/2301_80454865/article/details/136659930

本文详细介绍了如何使用C语言实现一个链栈数据结构，包括初始化、压入元素（push）、弹出栈顶元素（pop）以及展示栈中所有元素（display）。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

typedef struct LinkStack{
    int data;
    struct LinkStack*next;
}LStack,*LinkStack;

void init_link_stack(LinkStack *LS){
    *LS=NULL;
}

void push(LinkStack *LS,int data){  //将元素压入栈
    LinkStack linkstack=(LinkStack) malloc(sizeof (LStack));
    linkstack->data=data;
    linkstack->next=*LS;
    *LS=linkstack;
}

void pop(LinkStack* LS){  //弹出栈顶元素
    LinkStack ls=*LS;
    (*LS)=(*LS)->next;
    free((LinkStack)(*LS));
}

void display(LinkStack LS){
    while(LS->next!=NULL){
        printf("%d,",(LS->data));
        LS=LS->next;
    }
    printf("%d,",(LS->data));
}
int main(){
    LinkStack LS;
    init_link_stack(&LS);
    push(&LS,3);
    push(&LS,2);
    display(LS);
}