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

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

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

猜你喜欢

转载自blog.csdn.net/qq_35564841/article/details/81209637