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

链表删除最小值

最新推荐文章于 2024-10-23 20:26:12 发布

原创最新推荐文章于 2024-10-23 20:26:12 发布 · 4.9k 阅读

28 ·

CC 4.0 BY-SA版权

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

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

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);
}