首页 > 其他分享 >单项循环链表的头插、尾插、中间插、头删、尾删、中间删

单项循环链表的头插、尾插、中间插、头删、尾删、中间删

时间:2024-04-23 20:56:26浏览次数:25  
标签:Head 单项 结点 CircLList next 链表 中间 Phead

单项循环链表的头插、尾插、中间插、头删、尾删、中间删

/*******************************************************************
*	author	 :  [email protected]
*	date	 :  2024/04/23
*	function :  单项循环链表的头插、尾插、中间插、头删、尾删、中间删
* 	note	 :  None
*	CopyRight (c)  2023-2024   [email protected]   All Right Reseverd 
*
* *****************************************************************/
//指的是单向循环链表中的结点有效数据类型,用户可以根据需要进行修改
typedef int  DataType_t;

//构造单向循环链表的结点,链表中所有结点的数据类型应该是相同的
typedef struct CircularLinkedList
{
	DataType_t  		 data; //结点的数据域
	struct LinkedList	*next; //结点的指针域

}CircLList_t;


//创建一个空单向循环链表,空链表应该有一个头结点,对链表进行初始化
CircLList_t * CircLList_Create(void)
{
	//1.创建一个头结点并对头结点申请内存
	CircLList_t *Head = (CircLList_t *)calloc(1,sizeof(CircLList_t));
	if (NULL == Head)
	{
		perror("Calloc memory for Head is Failed");
		exit(-1);
	}

	//2.对头结点进行初始化,头结点是不存储数据域,指针域指向自身,体现“循环”思想
	Head->next = Head;

	//3.把头结点的地址返回即可
	return Head;
}

//创建新的结点,并对新结点进行初始化(数据域 + 指针域)
CircLList_t * CircLList_NewNode(DataType_t data)
{
	//1.创建一个新结点并对新结点申请内存
	CircLList_t *New = (CircLList_t *)calloc(1,sizeof(CircLList_t));
	if (NULL == New)
	{
		perror("Calloc memory for NewNode is Failed");
		return NULL;
	}

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

	return New;
}

/**
  * @function name:	CircLList_HeadInsert
  * @brief        : 在一个链表中插入首结点
  * @param  	  : *Head
  				  : data
  * @retval       :bool
  * @date         :2024/04/023
  * @version      :1.0  
  * @note         :None
  */
//头部插入新链表
bool CircLList_HeadInsert(CircLList_t *Head,DataType_t data)
{
	//创建新的结点,并对新结点进行初始化
	CircLList_t *New =CircLList_NewNode(DataType_t data);
	if (NULL == New)
	{
		printf("can not insert new node\n");
		return false;
	}
	//判断链表是否为空循环链表,如果是则直接插入
	if(Head == Head->next)
	{
		Head->next = New;
		New->next = New;
		return true;
	}
	//链表不是只有头链表得情况
	CircLList_t *Phead = Head;
	while(Phead->next)
	{
		Phead = Phead->next;
		if(Phead->next == Head->next)
		{
			break;
		}
	}
	Head->next = New;
	New->next = Head->next;
	Phead->next = New;
	return true;
}


/**
  * @function name:	CircLList_TailInsert
  * @brief        : 在一个链表中的尾部插入新结点
  * @param  	  : *Head
  				  : data
  * @retval       :bool
  * @date         :2024/04/023
  * @version      :1.0  
  * @note         :None
  */
//尾部插入新链表
bool CircLList_TailInsert(CircLList_t *Head,DataType_t data)
{
	//创建新的结点,并对新结点进行初始化
	CircLList_t *New =CircLList_NewNode(DataType_t data);
	if (NULL == New)
	{
		printf("can not insert new node\n");
		return false;
	}
	//判断链表是否为空循环链表,如果是则直接插入
	if(Head == Head->next)
	{
		Head->next = New;
		New->next = New;
		return true;
	}
	//链表不是只有头链表得情况
	CircLList_t *Phead = Head;
	while(Phead->next)
	{
		Phead = Phead->next;
		if(Phead->next == Head->next)
		{
			Phead->next = New;
			New->next = Head->next;
			return true;
		}
	}
}


/**
  * @function name:	CircLList_MiddleInsert
  * @brief        : 在一个链表中的中间位置插入新的结点
  * @param  	  : *Head
  				  : data
  				  : data1
  * @retval       : bool
  * @date         : 2024/04/023
  * @version      : 1.0  
  * @note         : None
  */
//中间插入新的链表
bool CircLList_MiddleInsert(CircLList_t *Head,DataType_t data,DataType_t data1)
{
	//创建新的结点,并对新结点进行初始化
	CircLList_t *New =CircLList_NewNode(DataType_t data);
	if (NULL == New)
	{
		printf("can not insert new node\n");
		return false;
	}
	//判断链表是否为空循环链表,如果是则直接插入
	if(Head == Head->next)
	{
		Head->next = New;
		New->next = New;
		return true;
	}
	//链表不是只有头链表得情况
	CircLList_t *Phead = Head;
	while(Phead->next)
	{
		Phead = Phead->next;
		if(data1 == Phead->data)
		{
			Phead->next = New;
			New->next = Phead->next;
			return true;
		}
	}
}



//遍历链表
bool CircLList_Print(CircLList_t *Head)
{
	//对单向循环链表的头结点的地址进行备份
	CircLList_t *Phead = Head;
	
	//判断当前链表是否为空,为空则直接退出
	if (Head->next == Head)
	{
		printf("current linkeflist is empty!\n");
		return false;
	}

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

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

		//判断是否到达尾结点,尾结点的next指针是指向首结点的地址
		if (Phead->next == Head->next)
		{
			break;
		}	
	}

	return true;
}

/**
  * @function name:	CircLList_HeadDelate
  * @brief        : 删除一个链表中的首结点
  * @param  	  : *Head
  				  : data
  * @retval       :bool
  * @date         :2024/04/023
  * @version      :1.0  
  * @note         :None
  */
//头部删除链表
bool CircLList_HeadDelate(CircLList_t *Head,DataType_t data)
{
	//判断链表是否为空循环链表,如果是则删除失败
	if(Head == Head->next)
	{
		perror("Delate failed!");
		return false;
	}
	//链表不是只有头链表得情况
	CircLList_t *Phead = Head;//备份头结点
	CircLList_t *p = Phead->next;备份首结点
	while(Phead->next)
	{
		Phead = Phead->next;
		if(Phead->next == Head->next)//找到尾结点
		{
			break;
		}
	}
	Head->next = Head->next-next;
	Phead->next = Head->next-next;
	p->next = NULL;
	free(p);
	return true;
}

/**
  * @function name:	CircLList_TailDelate
  * @brief        : 在一个链表中删除尾结点
  * @param  	  : *Head
  				  : data
  * @retval       : bool
  * @date         : 2024/04/023
  * @version      : 1.0  
  * @note         : None
  */
//尾部删除链表
bool CircLList_TailDelate(CircLList_t *Head,DataType_t data)
{
	//判断链表是否为空循环链表,如果是则删除失败
	if(Head == Head->next)
	{
		perror("Delate failed!");
		return false;
	}
	//链表不是只有头链表得情况
	CircLList_t *Phead = Head;//备份头结点
	CircLList_t *pre = NULL;//准备用于备份尾结点前驱的结点
	while(Phead->next)
	{
		pre = Phead;//此时用于记录当前结点的前驱结点
		Phead = Phead->next;
		if(Phead->next == Head->next)//找到尾结点
		{
			pre->next = Head->next;
			Phead->next = NULL;
			free(Phead);
			return true;
		}
	}
}

/**
  * @function name:	CircLList_MiddleDelate
  * @brief        : 在一个链表中的中间位置插入新的结点
  * @param  	  : *Head
  				  : data
  				  : data1
  * @retval       : bool
  * @date         : 2024/04/023
  * @version      : 1.0  
  * @note         : None
  */
//中间删除链表
bool CircLList_MiddleDelate(CircLList_t *Head,DataType_t data,DataType_t data1)
{
	//判断链表是否为空循环链表,如果是则删除失败
	if(Head == Head->next)
	{
		perror("Delate failed!");
		return false;
	}
	//链表不是只有头链表的情况
	CircLList_t *Phead = Head;//备份头结点
	CircLList_t *pre = NULL;//准备用于记录目标结点的前驱结点
	while(Phead->next)
	{
		pre = Phead;//此时用于记录当前结点的前驱结点
		Phead = Phead->next;
		if(data1 == Phead->data)
		{
			pre->next = Phead->next;
			Phead->next = NULL;
			free(Phead);
			return true;
		}
	}
}



int main(int argc, char const *argv[])
{
	
	return 0;
}

标签:Head,单项,结点,CircLList,next,链表,中间,Phead
From: https://www.cnblogs.com/lwj294/p/18153722

相关文章

  • 数据结构:单循环链表的创建插入与删除
    数据结构:单循环链表的创建·插入·删除/***@filename: 单循环链表的创建·插入·删除*@brief实现单循环链表的创建删除插入的功能*@[email protected]*@date2024/04/23*@version1.0:版本*@notenoone*CopyRight(c)2023-2024liuliu@......
  • 单向循环链表的接口程序
    /**@filename: main.c@brief单向循环链表的接口程序@[email protected]@date2024/04/[email protected]:版本@property:属性介绍@note补充注意说明CopyRight(c)[email protected]*/include<stdio.h>include......
  • 链表的查找操作例题
    代码/********************************************name:find*function:查找链表倒数第k位置的结点*argument:@head:头指针@k:链表倒数第k位置的结点数*retval:None*date:2024/04/22*note:Note*********************......
  • 【数据结构】链表(单链表实现+详解+原码)
    目录【数据结构】链表(单链表实现+详解+原码)【数据结构】链表(单链表实现+详解+原码)代码:#include<math.h>usingnamespacestd;typedefstructnode{ intdata; structnode*next;}NODE;intmain(void){ NODEa,b,c; NODE*p; a.data=1; a.next=&b;......
  • 实现一个算法删除单链表L(有头结点)中的一个最小值结点
    /********************************************************************************************************** filename: Zqh_splist_4.22.3.c* author : [email protected]* date : 2024/04/23* function: 设计一个算法删除单链表L(有头结点)中的一个最小值结点......
  • 数据结构单向链表——找到并输出倒数第k个结点的数据
    /***********************************************************************************************funcname:LList_Last_k_find*function:Findthelastknodeoflinklistandprintdata*funcparameter:*@......
  • 数据结构链表笔试题
    /***********************************************************************************************funcname:Minnote_Del*function:Deletetheminnodeoflinklist*funcparameter:*@Head:addressoftheh......
  • 链表笔试题
    链表笔试题假设该链表只给出了头指针head。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k(k为正整数)个位置上的结点。若查找成功,算法输出该结点的data值,并返回1;否则只返回0。要求:(1)描述算法的基本设计思想.(2)描述算法的详细实现步骤.(3)根据......
  • 单向链表的插入删除和遍历
    /*********************************************************************************************************** FileName:LinkedList * Author:madman_LX*Contactme:[email protected]* Date :2024/04/22* Function:单向链表的遍历,插......
  • C语言单向链表的增删操作
    //指的是单向链表中的结点有效数据类型,用户可以根据需要进行修改typedefintDataType_t;//构造链表的结点,链表中所有结点的数据类型应该是相同的typedefstructLinkedList{  DataType_tdata;    //结点的数据域  structLinkedList*next;......