设计一个算法删除单链表L（有头节点）中的一个最小值结点-Toy模板网

这篇具有很好参考价值的文章主要介绍了设计一个算法删除单链表L（有头节点）中的一个最小值结点。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

数据结构

链表

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

设计一个算法删除单链表L（有头节点）中的一个最小值结点文章来源地址https://www.toymoban.com/news/detail-855667.html

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

/*****************************************************************
*	
*	func name	:	LList_Del
*	function	:	删除单链表中的一个最小值结点
*	retval		:	bool
*	note		:	None
*	author	 	:	cnzycwp@126.com
*	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;

}

到了这里，关于设计一个算法删除单链表L（有头节点）中的一个最小值结点的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！