单链表第四题（带头节点的单链表删除最小值节点）

 4.试编写在带头节点的单链表L中删除一个最小值节点的高效算法（假设最小值试唯一的）

/*

      删除链表中唯一的最小值

       分析：

                目前能够想到的就是遍历整个链表，记录下最小节点的指针，然后进行删除，时间复杂度为O（n）。

*/

#define_CRT_SECURE_NO_WARNINGS

#include<stdio.h>

#include<stdlib.h>

#include "linkStruct.h"//通过自创建头文件引入结构体，ctrl+鼠标左键点击即可查看

void  deleteMin(Link  *p){

             Link*preMinp=p,* minp=p->next,* preQ=p->next,*q=p->next->next,*f;

             while(q){

                   if(q->data<minP->data){

                       minP=q;//更换

                       preMinp=preQ;//前驱一起更换

                    }

                    preQ=q;//继续前进

                     q=q->next;

                       }

          f=minP;

           preMinp->next=minP->next;//删除

           free(f);//释放   

}

int main(){

        int    n,  data;

        //创建链表

           Link*  head=（Link*）malloc(sizeof(Link));

           Link*   createLink(int);

          void      printfNowLink(0);

           head=createLink(0）;

          deleteMin(head);

           printfNowLink(head);

            return  0;

}