编写带头结点的单链表L中删除一个最小值结点的高效算法

编写带头结点的单链表L中删除一个最小值结点的高效算法

算法思想：用p从头至尾扫描单链表，pre指向*p结点的前驱，用minp保存最小值的结点指针，minpre指向minp的前驱，一边扫描一边比较，若p->data小于minp->data，则将p、pre分别赋值给minp、minpre，当p扫描完毕时，minp指向最小值结点，minpre指向最小值结点的前驱，再将minp所指结点删除。

void DelMin(Linklist &L){
    LNode *pre=L,*p=pre->next;
    LNode *minp=p,*minpre=pre;//保存最小值结点及其前驱
    while(p!=null){
        if(p->data<minp->data){
            minp=p;//找到比之前找到的最小值结点更小的结点
            minpre=pre;
        }
        pre=p;//继续扫描下一个
        p=p->next;
    }
    minpre->next=minp->next;//删除最小值结点
    free(minp);
    return L;
}