数据结构链式栈链栈的基本操作实现（带头节点版本）

原创

于 2023-10-07 19:41:04 发布 · 366 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文详细介绍了如何使用C语言实现一个基础链栈，包括链栈的初始化、入栈、出栈、获取栈顶元素以及栈空判断功能。

完整代码如下，算法部分已经标注好，和链表的基本操作很类似，代码可以直接运行，或者根据自己的需求更改

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

typedef int Elemtype; // 假设链栈存储的数据类型是整数

typedef struct Linknode {
   
   
    Elemtype data;
    struct Linknode* next;
} Linknode, *LinkStack;

// 初始化链栈
bool InitStack(LinkStack &L) {
   
   
    L = (Linknode *)malloc(sizeof(Linknode)); // 分配一个头结点
    if (L == NULL) {
   
   
        // 内存不足，分配失败
        return false;
    }
    L->next = NULL; // 头结点之后暂时还没有节点
    return