链式栈

数据结构

链式栈

/*************************************************************************************
 *
 *  file name:  1.c
 *  author   : 	lu.ciana.598393@gmail.com
 *  date     :  2024/04/25
 *  function : 	顺序栈元素的增删改查
 *  note     :  该程序目的是提高设计程序的逻辑思维，另外为了提高可移植性，所以顺序栈中元素的
 *				数据类型为DataType_t，用户可以根据实际情况修改顺序表中元素的类型。为了方便管理顺序栈,
 *				设计SeqStack_t结构体，该结构体中包含三个成员：栈底地址+栈容量+栈顶元素的下标
 *  CopyRight (c)   2024    lu.ciana.598393@gmail.com   All Right Reserved
 *
 ************************************************************************************/
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

//指的是顺序栈中的元素的数据类型，用户可以根据需要进行修改
typedef int  DataType_t;

//构造记录顺序栈SequenceStack各项参数(栈底地址+栈容量+栈顶元素的下标)的结构体
typedef struct LinkedStack
{
	DataType_t  		 data; //结点的数据域
	struct LinkedList	*next; //结点的指针域

}LStack_t;

//创建顺序表并对顺序栈进行初始化
LStack_t * LinkedStack_Create(void)
{
	//1.利用calloc为顺序栈的管理结构体申请一块堆内存
	LStack_t *Head = (LStack_t *)calloc(1,sizeof(LStack_t));
	if (NULL == Head)
	{
		perror("Calloc memory for Head is Failed");
		exit(-1);
	}

    //2.对头结点进行初始化，头结点是不存储数据域，指针域指向NULL
    Head->next = NULL;
    //3.把头结点的地址返回即可
    return Head;
}

LStack_t * LStack_NewNode(DataType_t data)
{
	//1.创建一个新结点并对新结点申请内存
	LStack_t *New = (LStack_t *)calloc(1,sizeof(LStack_t));
	if (NULL == New)
	{
		perror("Calloc memory for NewNode is Failed");
		return NULL;
	}

	//2.对新结点的数据域和指针域（2个）进行初始化
	New->data = data;
	New->next = NULL;

	return New;
}


/**
  * @name:		LinkStack_Push
  * @brief  	入栈
  * @param  
  				@Head
  * @retval 	bool
  * @date 		2024/04/25
  * @note   	补充 注意 说明
  */
bool LStack_Push(LStack_t *Head,DataType_t data)
{
	LStack_t *PHead = Head;

	LStack_t *New = LStack_NewNode(data);	
	//如果申请内存失败
	if (NULL == New)
	{
		perror("Calloc memory for NewNode is Failed");
		return false;
	}
	//如果是空链表,直接插入
	if (NULL == Head->next)
	{
		Head->next = New;
		New->next = NULL;
		return true;
	}
    New->next = Head->next;
    Head->next = New;

	return true;
}

/**
  * @name:		LinkStack_Pop
  * @brief  	出栈
  * @param  
  				@Head
  * @retval 	bool
  * @date 		2024/04/25
  * @note   	补充 注意 说明
  */
bool LStack_Pop(LStack_t *Head)
{
	//对双向循环链表的头结点的地址进行备份
	LStack_t *PHead = Head->next;
	//链表为空
	if (NULL == Head->next)
        return false;
	// 	链表内只有一个节点
	if(PHead->next == NULL)
	{
		Head->next = NULL;
		free(PHead);
		return true;
	}
    Head->next = PHead->next;
    PHead->next = NULL;
	free(PHead);
	return true;
}

/**
  * @name:		CircLList_Print
  * @brief  	遍历链表
  * @param  
  				@Head
  * @retval 	bool
  * @date 		2024/04/25
  */
bool LStack_Print(LStack_t *Head)
{
	//对单向循环链表的头结点的地址进行备份
	LStack_t *Phead = Head;
	
	//判断当前链表是否为空，为空则直接退出
	if (Head->next == NULL)
	{
		printf("current linkeflist is empty!\n");
		return false;
	}

	//从首结点开始遍历
	while(Phead->next)
	{
		//把头结点的直接后继作为新的头结点
		Phead = Phead->next;

		//输出头结点的直接后继的数据域
		printf("data = %d\n",Phead->data);

		//判断是否到达尾结点，尾结点的next指针是指向首结点的地址
		if (Phead->next == NULL)
		{
			break;
		}	
	}
	return true;
}
//调用函数测试
int main(int argc, char const *argv[])
{
    LStack_t *Head = LinkedStack_Create();
    LStack_Push(Head,5);
    LStack_Push(Head,6);
    LStack_Push(Head,7);
    LStack_Push(Head,8);
    LStack_Push(Head,9);

    LStack_Pop(Head);
    LStack_Pop(Head);

    LStack_Print(Head);

}