2.4删除单链表L中一个最小值结点的高校算法(假设最小值结点是唯一的)

删除单链表L中一个最小值结点的高校算法(假设最小值结点是唯一的)

 

#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode *next;
} LNode,*LinkList;


LinkList Delete_Min(LinkList &L)
{
    LNode *pre=L,*p= pre->next;    //p 为工作指针，pre指向其前驱
    LNode *minpre=pre,*minp=p;     //保存最小值结点及其前驱
    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;
}


int main()
{
    return 0;
}