栈的C++单链表实现

最新推荐文章于 2022-03-12 16:48:11 发布

JokerYourMemory

最新推荐文章于 2022-03-12 16:48:11 发布

阅读量735

点赞数 1

文章标签：栈 C++ 单链表数据结构

本文链接：https://blog.csdn.net/m0_38084180/article/details/102410027

版权

该博客介绍了如何使用C++通过单链表结构实现栈的功能。内容包括创建链表表头、入栈操作、出栈操作、栈的反转、打印栈元素以及清空栈的代码实现，并提供了对应的测试用例及运行结果。

摘要由CSDN通过智能技术生成

使用C风格的实现，栈的内部使用单链表结构实现。实现接口为：创建表头、入栈、出栈、反转、打印、清空

代码结构如下：

SingleList.h：数据结构的声明和定义

main.cpp：测试数据结构：

SingleList.h：

#pragma once
#include<iostream>
#include<string.h>

using namespace std;
struct Node{
	int num;
	Node* next;
};
typedef Node* pNode;
typedef pNode ListHead;

bool IsEmpty(ListHead head);
ListHead InitSingleList();
bool DestroySingleList(ListHead head);
bool Push(ListHead head,int a);
bool Pop(ListHead head, int & a);
bool ReverseSingleList(ListHead* head);
void PrintSingleList(ListHead head);
void PrintError(const char * pMsg){cout << pMsg << endl; }

ListHead InitSingleList()
{
	pNode pnode = new Node;
	if (!pnode)
	{
		PrintError("Create Null ptr");
		return NULL;
	}
	pnode->num = 0;
	pnode->next = NULL;
	return pnode;
}
bool IsEmpty(ListHead head)
{

	if (head->next == NULL)
	{