再学C的数据结构---链栈

最新推荐文章于 2024-05-15 13:36:22 发布

原创最新推荐文章于 2024-05-15 13:36:22 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言

C的数据结构专栏收录该内容

47 篇文章

订阅专栏

该博客详细介绍了如何使用C语言实现一个链式栈的数据结构。内容包括初始化栈、压栈、创建新节点、显示栈元素和弹栈等基本操作。通过示例代码展示了每个函数的具体实现，便于读者理解链栈的工作原理。

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

LinkStack.h

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

typedef int Elemtype;

typedef struct StackNode
{
	Elemtype data;
	struct StackNode* next;

}StackNode, *LinkStack;


void InitStack(LinkStack *pst);
void Push(LinkStack *s, const Elemtype x);
StackNode* BuyNode(const Elemtype x);
void Pop(LinkStack *pst);
void Show(const LinkStack pst);

LinkStack.cpp

#include "LinkStack.h"

void InitStack(LinkStack *pst)
{
	assert(pst != NULL);
	*pst = NULL;
}

StackNode* BuyNode(const Elemtype x)
{
	StackNode* newnode = (StackNode*)malloc(sizeof(StackNode));
	assert(newnode != NULL);
	newnode->data = x;
	newnode->next = NULL;
	return newnode;
}


void Push(LinkStack *pst, const Elemtype x)
{
	assert(pst != NULL);
	StackNode* newnode = BuyNode(x);
	newnode->next = *pst;
	*pst = newnode;
}

void Show(const LinkStack pst)
{
	assert(pst != NULL);
	LinkStack p = pst;
	while (p != NULL)
	{
		printf("%d-->", p->data);
		p = p->next;
	}
	printf("NULL\n");
}

void Pop(LinkStack *pst)
{
	assert(pst != NULL);
	assert(*pst != NULL);
	StackNode* p = (*pst)->next;
	free(*pst);
	*pst = p;
}