【数据结构】删除单链表(带头结点)的最小值

链表删除最小值
本文介绍了一种在链表中查找并删除最小值的方法。通过一次遍历找到最小值节点的前驱节点,随后进行删除操作。这种方法适用于单链表,并保持了原有链表结构的完整性。

思路:先遍历一遍链表,确定最小值的前驱节点,然后进行删除操作。

void deleteMin(LinkList List)
{
	LinkList L = List;//头节点
	LinkList Min = L;//用于存放最小节点的前一个节点
	while (List->next != NULL)
	{
		if (List->next->data < Min->next->data)//如果下一个节点的数据小于Min
		{
			Min = List;//更新Min为当前节点
		}
		List = List->next;//比较结束后,前进一格
	}
	LinkList temp = Min->next;//指向删除节点
	Min->next = temp->next;
	free(temp);
}

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值