数据结构C语言实现链式栈模板

C语言链式栈模板

#include <stdio.h>
#include <stdlib.h>
/************************************************
 * C语言链式栈模板
 * 
 * 1.InitLinkStack(ElemType data) 初始化链式栈:动态
 * 创建头结点,为头结点数据域赋值,为头结点的next赋NULL
 * 值.
 * 
 * 2.PopLinkStack(LinkStack *stack) 出栈:头结点出
 * 栈头指针指向头结点下一个结点,并释放头结点.
 * 
 * 3.PushLinkStack(LinkStack *stack, ElemType dat
 * a) 入栈:动态分配一个新结点,新结点的next指向头结点
 * 并将新结点设置为头结点(头插法).
 * 
 * 4.GetLinkTop(LinkStack stack) 获取栈顶元素:返回
 * 头结点数据域.
 * 
 * 5.LinkStackIsEmpty(LinkStack stack) 判断链式栈
 * 是否为空,为空返回TRUE,不为空返回FALSE.
 * 
 * 6.DestoryLinkStack(LinkStack stack) 销毁链式栈
 * 释放链表所有动态内存并将栈设置为空
 * 
 * 7.DisplayLinkStack(LinkStack stack) 输出链式栈
 * 元素
 * 
 * 作者:西瓜小羽毛
 * 日期:2020/7/21
 ************************************************/
#define TRUE 1
#define FALSE 0
typedef bool BOOL;
typedef int ElemType;
typedef struct Node
{
    Node *next;
    ElemType data;
} * LinkStack;
/* 初始化链式栈 */
LinkStack InitLinkStack(ElemType data)
{
    Node *head = (Node *)malloc(sizeof(Node));
    head->data = data;
    head->next = NULL;
    return head;
}
/* 出栈 */
ElemType PopLinkStack(LinkStack *stack)
{
    if ((*stack) == NULL)
    {
        printf("链式栈未初始化");
        return -1;
    }
    Node *pNode = *stack;
    ElemType data = pNode->data;
    *stack = pNode->next;
    free(pNode);
    return data;
}
/* 入栈 */
void PushLinkStack(LinkStack *stack, ElemType data)
{
    if ((*stack) == NULL)
    {
        printf("链式栈未初始化");
        return;
    }
    Node *pNode = (Node *)malloc(sizeof(Node));
    pNode->next = (*stack)->next;
    pNode->data = (*stack)->data;
    (*stack)->next = pNode;
    (*stack)->data = data;
}
/* 获取栈顶元素 */
ElemType GetLinkTop(LinkStack stack)
{
    if (stack == NULL)
    {
        printf("链式栈未初始化");
        return -1;
    }
    return (*stack).data;
}
/* 判断链式栈是否为空 */
BOOL LinkStackIsEmpty(LinkStack stack)
{
    if (stack == NULL)
    {
        printf("链式栈未初始化");
        return FALSE;
    }
    if (stack == NULL)
    {
        return TRUE;
    }
    else
    {
        return FALSE;
    }
}
/* 销毁链式栈 */
void DestoryLinkStack(LinkStack stack)
{
    Node *pNode = stack;
    Node *qNode = NULL;
    while (pNode)
    {
        qNode = pNode;
        pNode = pNode->next;
        free(qNode);
    }
}
/* 输出链式栈元素 */
void DisplayLinkStack(LinkStack stack)
{
    if (stack == NULL)
    {
        printf("链式栈未初始化");
        return;
    }
    Node *pNode = stack;
    while (pNode)
    {
        printf("%d ", pNode->data);
        pNode = pNode->next;
    }
    printf("\n");
}

测试代码

#include "LinkStack.h"
int main()
{
    /* 链式栈测试代码 */
    LinkStack stack = InitLinkStack(37);
    PushLinkStack(&stack, 15);
    PushLinkStack(&stack, 30);
    PushLinkStack(&stack, 24);
    printf("数据入栈后:");
    DisplayLinkStack(stack);
    printf("栈是否为空:%d\n", LinkStackIsEmpty(stack));
    printf("出栈元素:%d\n", PopLinkStack(&stack));
    printf("数据出栈后:");
    DisplayLinkStack(stack);
}

输出结果

据入栈后:24 30 15 37
栈是否为空:0
出栈元素:24
数据出栈后:30 15 37