[数据结构]：18-链栈（不带头结点）（C语言实现）

目录

前言

已完成内容

链栈实现

01-开发环境

02-文件布局

03-代码

01-主函数

02-头文件

03-StackCommon.cpp

04-StackFunction.cpp

结语

---

前言

        此专栏包含408考研数据结构全部内容，除其中使用到C++引用外，全为C语言代码。使用C++引用主要是为了简化指针的使用，避免二重指针的出现。

已完成内容

[数据结构]：01-顺序表（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：02-单链表（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：03-栈（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：04-循环队列（数组）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：05-循环队列（链表）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：06-队列（链表带头结点）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：07-二叉树（无头结点）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：08-顺序查找（顺序表指针实现形式）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：09-二分查找（顺序表指针实现形式）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：10-二叉排序树（无头结点）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：11-冒泡排序（顺序表指针实现形式）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：12-快速排序（顺序表指针实现形式）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：13-插入排序（顺序表指针实现形式）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：14-选择排序（顺序表指针实现形式）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：15-堆排序（顺序表指针实现形式）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：16-归并排序（顺序表指针实现形式）（C语言实现）_Chandni.的博客-优快云博客

[数据结构]：17-双链表（带头结点）（C语言实现）_Chandni.的博客-优快云博客 

链栈实现

01-开发环境

        语言：C/C++14

        编译器：MinGW64

        集成开发环境：CLion2022.1.3

02-文件布局

        请在CLion集成开发环境中创建C++可执行程序，否则无法运行，原因上面已解释。

                        ​​​         

03-代码

01-主函数

        用于测试链栈。

// 链栈不带头结点实现
#include "./Head/StackData.h"
#include "./Source/StackCommon.cpp"
#include "./Source/StackFunction.cpp"

int main() {
    LiStack LStack;
    InitStack(LStack);
    // 入栈
    Push(LStack, 1);
    Push(LStack, 3);
    Push(LStack, 2);
    Push(LStack, 4);
    Push(LStack, 55);
    Push(LStack, 6);
    StackPrint(LStack);
    printf("---------------------------\n");

    // 出栈
    ElemType Value;
    Pop(LStack, Value);
    printf("Pop Value = %d\n", Value);
    Pop(LStack, Value);
    printf("Pop Value = %d\n", Value);
    StackPrint(LStack);
    printf("---------------------------\n");

    // 获取栈顶元素
    GetTop(LStack, Value);
    printf("%d\n", Value);
    printf("---------------------------\n");
    return 0;
}

02-头文件

        用于存储结构体和常量等。

//
// Created by 24955 on 2023-03-19.
// 链栈不带头结点实现
//

#ifndef LINKEDLIST_LINKEDLISTDATA_H
#define LINKEDLIST_LINKEDLISTDATA_H
// 头文件
#include <stdio.h>
#include <stdlib.h>

// 常量
typedef int ElemType;

// 结构体-链栈实现形式
typedef struct StackNode {
    ElemType data;
    struct StackNode *next;
} StackNode, *LiStack;
#endif //LINKEDLIST_LINKEDLISTDATA_H

03-StackCommon.cpp

        用于存储链栈初始化和打印输出等公用函数。

//
// Created by 24955 on 2023-03-19.
// 链栈不带头结点实现
//
// 栈的初始化
void InitStack(LiStack &LStack) {
    /*
     * 1. 初始化栈*/
    LStack = NULL;
}

// 栈判空
bool StackEmpty(LiStack LStack) {
    if (LStack == NULL) {
        return true;
    }
    return false;
}

// 栈的输出
void StackPrint(LiStack LStack) {
    /*
     * 1. 判断是否为空栈
     * 2. 若不为空，则按顺序输出栈中数据*/
    if (!StackEmpty(LStack)) {
        while (LStack) {
            printf("%3d", LStack->data);
            LStack = LStack->next;
        }
        printf("\n");
    } else {
        printf("Stack Empty.\n");
    }
}

04-StackFunction.cpp

        用于存储链栈入栈、出栈等操作。

//
// Created by 24955 on 2023-03-19.
// 链栈不带头结点实现
//
// 入栈
void Push(LiStack &LStack, ElemType Value) {
    // 创建新结点并初始化
    StackNode *NewNode = (StackNode *) malloc(sizeof(StackNode));
    NewNode->data = Value;
    // 入栈
    NewNode->next = LStack;
    LStack = NewNode;
}

// 出栈
void Pop(LiStack &LStack, ElemType &Value) {
    /*
     * 1. 判断栈是否为空
     * 2. 若不为空，则出栈*/
    StackNode *DeleteNode;
    if (!StackEmpty(LStack)) {
        Value = LStack->data;
        DeleteNode = LStack;
        LStack = LStack->next;
        free(DeleteNode);
    } else {
        printf("Stack Empty.\n");
    }
}

// 获取栈顶元素
void GetTop(LiStack LStack, ElemType &Value) {
    /*
     * 1. 判断栈是否为空
     * 2. 若不为空，则输出栈顶元素值*/
    if (!StackEmpty(LStack)) {
        Value = LStack->data;
    } else {
        printf("Stack Empty.\n");
    }
}

结语

        此博客主要用于408考研数据结构C语言实现记录，内有不足，可留言，可讨论。