数据结构：单循环链表的创建·插入·删除

/**
  * @file name:	单循环链表的创建·插入·删除
  * @brief  实现单循环链表的创建删除插入的功能
  * @author [email protected]
  * @date 2024/04/23
  * @version 1.0 ：版本 
  * @note   noone
  * CopyRight (c)  2023-2024  [email protected]   All Right Reseverd*/

//定义一个链表中节点的数据域类型
typedef int datatype_t;
//定义节点的类型并取别名
typedef struct Circular_LList{
	datatype_t data;
	*next;
}CirLList_t;
//创建一个空链表，含有一个头节点并初始化
CirLList_t *CirLList_Create()
{
	CirLList_t *Head=(CirLList_t *)calloc(1,sizeof(CirLList_t ));
	if(NULL==Head)
	{
		perror("calloc memory for Head is failed");
		exit(-1);
	}
	Head-->next=NULL;
	return Head;
}
//创建一个新的节点,并初始化成员变量
CirLList_t* CirLList_Newnode_Create(datatype_t data)
{
	CirLList_t * New=(CirLList_t *)calloc(1,sizeof(CirLList_t ));
	if(NULL==New)
	{
		perror("calloc memory for New is failed");
		exit(-1);
	}
	//为成员初始化
	New-->data=data;
	New-->next=NULL;
	return New;
}
//判断链表是否为空
bool CirLList_Isempoty(CirLList_t* Head)
{
	if(Head-->next==NULL)
	{
		return ture;
	}
	return false;
	
}
//从头部插入一个节点
bool  CirLList_t* CirLList_HeadAdd(CirLList_t* Head,CirLList_t * New)
{
	if(New==NULL)
	{
		return false;
	}
	//当链表为空的情况
	if(CirLList_Isempoty(CirLList_t* Head))
	{
		Head-->next=New;
		New-->next=New;
		return ture;
	}
	//链表不为空的情况
	New-->next=Head-->next;
	Head-->next=New;
	return ture;
}
//从尾部插入一个节点
bool  CirLList_t* CirLList_TailAdd(CirLList_t* Head,CirLList_t * New)
{
	CirLList_t* current=Head-->next;//记录当前节点的地址
	if(New==NULL)
	{
		return false;
	}
	//当链表为空的情况
	if(CirLList_Isempoty(CirLList_t* Head))
	{
		Head-->next=New;
		New-->next=New;
		return ture;
	}
	//链表不为空的情况,遍历找出尾部节点
	while(current)
	{
		if(current-->next==Head-->next)
		{
			brake;
		}
		current=current-->next;
	}
	//插入节点到尾部节点后面
	current-->next=New;
	New-->next=Head-->next;
	return ture;
}
//从中间插入一个节点
bool CirLList_t* CirLList_MidAdd(CirLList_t* Head,CirLList_t * New,CirLList_t *Des)
{
	CirLList_t* current=Head-->next;//记录当前节点的地址
	if(New==NULL)
	{
		return false;
	}
	//当链表为空的情况
	if(CirLList_Isempoty(CirLList_t* Head))
	{
		Head-->next=New;
		New-->next=New;
		return ture;
	}
	//链表不为空的情况,遍历找出目标节点
	while(current)
	{
		if(current-->data==Des-->data)
		{
			brake;
		}
		current=current-->next;
	}
	//插入节点到目标节点后面
	New-->next=current-->next;
	current-->next=New;
	return ture;
}
//从头部删除节点
void CirLList_HeadDel(CirLList_t* Head)
{
	CirLList_t* current=Head-->next;//记录当前节点的地址
	CirLList_t* phead=Head-->next//记录首地址的地址
	//遍历找到尾节点
	while(current)
	{
		if(current-->next==Head-->next)
		{
			brake;
		}
		current=current-->next;
	}
	//删除节点并释放首节点地址
	current-->next=Head-->next-->next;
	phead-->next=NULL;
	Head-->next=current-->next;
	free(phead);
	return
	
}
//尾部删除节点
void CirLList_TailDel(CirLList_t* Head)
{
	CirLList_t* current=Head-->next;//记录当前节点的地址
	CirLList_t* prev=Head//记录当前地节点的直接前驱的地址
	CirLList_t* prev_current=prev//记录尾部节点的直接前驱的地址
	//遍历找到尾节点
	while(current)
	{
		if(current-->next==Head-->next)
		{
			prev_current=prev;
			brake;
		}
		current=current-->next;
		prev=prev-->next;
	}
	//删除节点并释放节点地址
	prev_current-->next=Head-->next;
	current-->next=NULL;
	free(current);
	return	;
}
//从中间删除节点
void CirLList_MidDel(CirLList_t* Head,CirLList_t* Dest)
{
	CirLList_t* current=Head-->next;//记录当前节点的地址
	CirLList_t* prev=Head//记录当前地节点的直接前驱的地址
	CirLList_t* prev_current=prev//记录要删除节点的直接前驱的地址
	//遍历找到要删除的目标节点并找到要删除节点的直接前驱
	while(current)
	{
		if(current-->data==Dest-->data)
		{		
			prev_current=prev；
			brake;
		}
		current=current-->next;
		prev=prev-->next;
	}
	//删除节点并释放节点地址
	prev_current-->next=current-->next;
	current-->next=NULL;
	free(current);
	return	
}