设计一个算法删除单链表L(有头节点)中的一个最小值结点

数据结构

链表

笔试题:设计一个算法删除单链表L(有头节点)中的一个最小值结点。

/*****************************************************************
*	
*	file name	:	linkedlist.c
*	author	 	:	[email protected]
*	data  	 	:	2024/04/22
*	function	:	删除单链表中的一个最小值结点
*	note	 	:	None
* 	
*  	CopyRight (c)	2024	[email protected] 	All Right Reseverd
*
* ****************************************************************/

/*****************************************************************
*	
*	func name	:	LList_Del
*	function	:	删除单链表中的一个最小值结点
*	retval		:	bool
*	note		:	None
*	author	 	:	[email protected]
*	data  	 	:	2024/04/22
*
* ****************************************************************/

bool LList_Del(LList_t *L)
{
	//创建新的最小值结点和最小值前一个结点的指针,并对新指针进行初始化
	LList_t *Lmin = L;
	LList_t *Lprev = NULL;

	//对链表的头文件的地址进行备份
	LList_t *PL = L;

	//判断首结点的指针域是否为NULL,如果为NULL,则退出循环
	while(PL->next)
	{
		//判断首结点的数据域是否小于最小值结点的数据域
		if (PL->next->data < Lmin->next->data)
		{
			//若首结点的数据域小于最小值结点的数据域,则把首结点的指针域赋值给最小值结点,头结点的指针域赋值给最小值前一个结点
			Lmin = PL->next;
			Lprev = PL;
		}
		//把头结点的直接后继作为新的头结点
		PL = PL->next;
	}

	//判断最小值结点指针域是否等于NULL
	if (NULL != Lmin->next)
	{
		//若最小值结点指针域不等于NULL,则把最小值的指针域赋值给最小值前一个结点的指针域
		Lprev->next = Lmin->next;
		//最小值结点的指针域指向NULL
		Lmin->next = NULL;
		free(Lmin);
		return true;
	}
	//最小值前一个结点的指针域指向NULL
	Lprev->next = NULL;
	free(Lmin);
	return true;

}

热门相关:重生世家子   全能王妃:偷个王爷生宝宝   修罗武帝   全民女神,重生腹黑千金   国民女神:重生王牌千金