栈的链式存储C语言

栈的链式存储C语言描述

LinkStack.h文件

#ifndef LINKSTACK_H
#define LINKSTACK_H

typedef unsigned char LSElemType;  //元素的数据类型

/*结点的存储结构*/
typedef struct StackNode
{
    LSElemType data;               //数据域
    struct StackNode* next;        //指针域（存储后继结点）
}LinkStack, StackNode;

/*单链表初始化，创建头结点*/
void LinkStack_Init(LinkStack* Top);
/*入栈，头插结点*/
void LinkStack_Push(LinkStack* Top, LSElemType e);
/*遍历结点*/
void LinkStack_Traverse(LinkStack Top);
/*获取栈头元素*/
LSElemType LinkStack_GetTop(LinkStack Top);
/*出栈*/
LSElemType LinkStack_Pop(LinkStack* Top);
/*销毁栈*/
void LinkStack_Clear(LinkStack* Top);
/*测试*/
void LinkStack_Test(void);

#endif // LINKSTACK_H

LinkStack.c文件

#include "LinkStack.h"

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

/*单链表初始化，创建头结点*/
void LinkStack_Init(LinkStack* Top)
{
    Top->data = 0;
    Top->next = NULL;
}
/*入栈，头插结点*/
void LinkStack_Push(LinkStack* Top, LSElemType e)
{
    /*新建结点*/
    StackNode* NewNode = malloc(sizeof(StackNode));
    if (NewNode != NULL)
    {
        NewNode->data = e;
        NewNode->next = NULL;

        NewNode->next = Top->next;  //新结点的后继等于栈顶的后继
        Top->next = NewNode;              //栈顶的后继等于新结点
    }
    else
        printf("申请内存失败！");
}
/*遍历结点*/
void LinkStack_Traverse(LinkStack Top)
{
    assert(Top.next != NULL);  //非空栈

    StackNode* p = Top.next;
    while (p != NULL)
    {
        printf("%c ", p->data);
        p = p->next;
    }
    printf("\n");
}
/*获取栈头元素*/
LSElemType LinkStack_GetTop(LinkStack Top)
{
    assert(Top.next != NULL);   //非空栈

    return Top.next->data;
}
/*出栈，头出*/
LSElemType LinkStack_Pop(LinkStack* Top)
{
    assert(Top->next != NULL);  //非空栈

    LSElemType e = Top->next->data;

    StackNode* temp = Top->next;
    Top->next = temp->next;
    free(temp);

    return e;
}
/*清空栈*/
void LinkStack_Clear(LinkStack* Top)
{
    assert(Top->next != NULL);  //非空栈

    StackNode* temp;
    while (Top->next != NULL)
    {
        temp = Top->next;
        Top->next = temp->next;
        free(temp);
    }
}
/*测试*/
void LinkStack_Test(void)
{
    LinkStack S;
    LinkStack_Init(&S);
    LinkStack_Push(&S, 'A');
    LinkStack_Push(&S, 'B');
    LinkStack_Push(&S, 'C');
    LinkStack_Push(&S, 'D');
    LinkStack_Traverse(S);
    printf("%c\n", LinkStack_GetTop(S));
    LinkStack_Pop(&S);
    LinkStack_Traverse(S);
    LinkStack_Push(&S, 'E');
    LinkStack_Traverse(S);

}

测试：main.c文件

#include  <stdio.h>
#include "LinkStack.h"

int main()
{
	LinkStack_Test();
	return 0;
}

测试结果：