链栈基本操作（入栈和出栈）C语言详解_单链栈进栈代码-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_34071268/article/details/120698369

本文详细介绍了如何使用C语言通过头插法实现链栈的数据结构，并提供了入栈（push）和出栈（pop）操作的完整代码。示例中展示了如何创建节点、更新链表头指针以及进行出栈时的元素打印和内存释放。

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

#include <stdio.h>
#include <stdlib.h>
//链栈基本操作（入栈和出栈）C语言详解
//通过采用头插法操作数据的单链表实现了链栈结构，这里给出链栈及基本操作的C语言完整代码：
//链表中的节点结构
typedef struct lineStack{
    int data;
    struct linkStack *next;
}lineStack;
//stack 为当前的链栈，a表示为入栈元素
lineStack *push(lineStack *stack,int a)//向栈里面压存一个数据
{
    //创建新的元素节点，节点类型是(lineStack)
    lineStack *line = (lineStack*)malloc(sizeof(lineStack));
    line->data = a;
    //新节点与头节点建立逻辑关系
    line->next = stack;
    //更新头指针的指向
    stack=line;
    return stack;
}
//出栈
lineStack *pop(lineStack *stack)
{
    if(stack){
        //声明一个新指针指向栈顶节点
        lineStack *p = stack;
        //更新头指针
        stack = stack->next;
        printf("出栈元素：%d\n",p->data);
        if(stack)
        {
            printf("新栈顶元素为：%d\n",stack->data);
        }
        else{
            printf("此栈为空栈\n");
        }
        free(p);
    }
    else{
        printf("栈内没有元素\n");
        return stack;
    }
    return stack;
}

int main()
{
    lineStack *stack = NULL;
    stack = push(stack,1);
    stack = push(stack,2);
    stack = push(stack,3);
    stack = pop(stack);
    stack = pop(stack);
    stack = pop(stack);
    stack = pop(stack);
    return 0;
}