思路:先遍历一遍链表,确定最小值的前驱节点,然后进行删除操作。
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);
}