C语言实现栈(基于链表)

最新推荐文章于 2025-05-24 20:00:00 发布

原创

最新推荐文章于 2025-05-24 20:00:00 发布 · 1w 阅读

36 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #学习笔记 #c语言 #栈

本文介绍了如何使用链表在C语言中实现栈。通过链表实现的栈理论上容量无限，且讨论了如何避免在传参过程中改变原有栈的状态。文章提到了两种实现方式：通过返回指针和使用二级指针，并提供了相应的测试代码。

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

栈的底层数据结构可以是数组，也可以是链表，用链表实现栈，理论上是无限大的

下面是链栈的实现代码

#include<stdbool.h>
#include<stdlib.h>
typedef int datatype;

//Link Stack 实现顺序栈，使用链表来实现

// struct LinkList
// {
//     datatype data;
//     struct LinkList *next;
// };

struct stack
{
    datatype data;
    struct stack *next;
};

typedef struct stack Stack;
//创建栈
Stack *s;
//初始化栈
void init()
{
    s=NULL;
}

//判断栈是否为空
bool Empty()
{
    if(s==NULL)
    {
        return true;
    }
    else
    {
        return false;
    }
}

//判断栈是否已满了
// void full(Stack *s)
// {
//     if(s->top==realsize-1)
//     {
//         realsize++;
//         s->data=(datatype *)realloc(s->data,realsize);
//     }
// }

//入栈
void Push(datatype element)
{
    Stack *p = (Stack *)malloc(sizeof(Stack));
    p->data=element;
    p->next=s;
    s=p;             
}

//出栈
void Pop()
{
    if(!Empty(s))
    {
        s=s->next;
    }
    else
    {
        printf("栈空\n");
    }
}

//取栈顶元素
datatype Top()
{
    if(!Empty(s))
    {
        return s->data;
    }
    else
    {
        printf("栈空\n");
    }
}

//销毁栈
void Destroy()
{
    free(s);//因该销毁每一个元素
    s=NULL;
    // free(s.data); //容易导致失败
}

测试代码

#include<stdio.h>
#include "LinkStack.h"
int main()
{
    int i=0;
    // struct stack s;

最低0.47元/天解锁文章

200万优质内容无限畅学