鏈表習題（9）-編寫一算法，將鏈表中數據域值最小的結點移到鏈表的最前面。要求不能申請新結點

/*編寫一算法，將鏈表中數據域值最小的結點移到鏈表的最前面。要求不能申請新結點*/
/*
    算法思想：找到最小值結點，及其前驅，然后通過修改指針域達到要求
*/
void MoveMinToFirst(LinkList& L)
{
    LNode *pre = L, *p = L->next;
    LNode *premin = pre, *min = p;
    while (p)
    {
        if (min->data > p->data)
        {
            premin = pre;
            min = p;
        }
        pre = p;
        p = p->next;
    }
    premin->next = min->next;
    min->next = L->next;
    L->next = min;
}