栈--双向循环链表实现

 代码：

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

/*
	栈 用双向循环链表实现栈
	栈：是通过对线性表的插入删除操作在同一端完成（头添加，头删除 或者 尾添加，尾删除）
	栈的特点：
		先进先出
			操作的一端叫栈顶，另一端叫栈底
	栈的功能:
		1.创建栈 stack	
			【C语言就是一个栈指针，相当于链表的头或者尾指针】
		2.判断栈是否为空 isEmpty
			【一般用数组实现的，为了保证高效，会设置最大栈元素，所以会有判断是否满了的函数，目的是不再申请更大的空间，从而保证效率】
			【用链表实现的栈，就不用判断是否满了】
		3.返回栈顶 TopStack
		4.删除栈顶，并返回节点 PopStack
		5.增加元素，入栈，压栈 PushStack
		6.释放栈				 FreeStack

*/

// 创建双向循环链表节点
struct Node
{
	int a;
	struct Node* pPre;
	struct Node* pNext;
};
// 1.创建空头 栈
struct Node* Stack();
// 2.判断栈是否为空 
bool isEmpty(struct Node* Stack);
// 3.返回栈顶
struct Node* TopStack(struct Node* Stack);
// 4.删栈顶
void PopStack(struct Node* Stack);
// 5.压栈
void PushStack(struct Node* Stack, int a);
// 6.释放栈
void FreeStack(struct Node** Stack);

int main()
{
	// 创建空头
	struct Node* pt = Stack();

	// 实现数组翻转
	int arr[5] = { 1, 2, 3, 4, 5 };
	// 利用尾添加方法
	for (int i = 0; i < 5; i++)
	{
		PushStack(pt, arr[i]);
	}
	// 出栈
	arr[0] = TopStack(pt)->a;
	PopStack(pt);	// 删除栈顶
	arr[1] = TopStack(pt)->a;
	PopStack(pt);	// 删除栈顶
	arr[2] = TopStack(pt)->a;
	PopStack(pt);	// 删除栈顶
	arr[3] = TopStack(pt)->a;
	PopStack(pt);	// 删除栈顶
	arr[4] = TopStack(pt)->a;
	PopStack(pt);	// 删除栈顶

	// 输出数组
	for (int i = 0; i < 5; i++)
	{
		printf("%d\t", arr[i]);
	}

	// 释放栈
	FreeStack(&pt);

	system("pause");
	return 0;
}

// 1.创建空头 栈
struct Node* Stack()
{
	// 创建节点
	struct Node* pt = (struct Node*)malloc(sizeof(struct Node));
	// 判空
	if (NULL == pt)
	{
		return NULL;
	}
	// 给节点成员赋值
	pt->a = -1;
	pt->pPre = pt;
	pt->pNext = pt;
	return pt;
}
// 2.判断栈是否为空 
bool isEmpty(struct Node* Stack)
{
	// 判断Stack是否为空
	if (NULL == Stack || Stack->pNext == Stack)
	{
		return true;
	}
	return false;
}
// 3.返回栈顶
struct Node* TopStack(struct Node* Stack)
{
	// 尾添加 尾删除 ，返回尾节点
	if (NULL == Stack || Stack == Stack->pNext)
	{
		return NULL;
	}
	return Stack->pPre;
}
// 4.删栈顶
void PopStack(struct Node* Stack)
{
	// 尾删除
	if (NULL == Stack || Stack == Stack->pPre)
	{
		return;
	}
	// 尾删除
	// 记录要删除的尾
	struct Node* pt = Stack->pPre;
	// 断开连接 将尾节点抠出来
	pt->pPre->pNext = Stack;
	Stack->pPre = pt->pPre;
	// 释放
	free(pt);
}
// 5.压栈
void PushStack(struct Node* Stack, int a)
{
	// 尾添加
	// 检验参数
	if (NULL == Stack)
	{
		return;
	}
	// 创建节点
	struct Node* pt = (struct Node*)malloc(sizeof(struct Node));
	// 判空
	if (NULL == pt)
	{
		return;
	}
	// 给节点赋值
	pt->a = a;
	pt->pNext = NULL;
	pt->pPre = NULL;
	// 尾添加
	// 先连
	pt->pPre = Stack->pPre;
	pt->pNext = Stack;
	// 后断
	Stack->pPre->pNext = pt;
	Stack->pPre = pt;
}
// 6.释放栈
void FreeStack(struct Node** Stack)
{
	// 检验参数合法性
	if (NULL == *Stack)
	{
		return;
	}
	// 记录空头
	struct Node* pt = *Stack;
	do
	{
		// 记录要释放的pt
		struct Node* pTemp = pt;
		// 抠出节点
		pt = pt->pNext;
		free(pTemp);
	}
	while (pt != *Stack);
	// 将Stack 置空
	*Stack = NULL;
}

程序运行结果：