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

算法思想：首先把他看成一个数组，如何删除最小的元素，挨个 遍历比较就是，这里是链表所以还需要删除，如何删除，找到 他的前驱结点即可。

所以现在这里设置4个元素，一个指针P，用来 遍历当前元素，还需要一个他的前驱结点pre,然后需要一个min指针开始 初值就是p,然后和p后面的挨个进行比较，遇到比他还小的就进行换 擂主，同时还要有一个minpre指针同时初值为pre

#include
#include
typedef struct Lnode{
	int data;//数据域 
	struct Lnode *next;//指针域 
}Lnode,*LinkList;
int a[5]={9,1,3,2,5};
int n=5;
//这里使用尾插法，把数据放在L中 
void InitList(Lnode *L){
	Lnode *s,*r=L;//r为尾指针 
 
	        for(int i=0;idata=a[i];
			r->next=s;
			r=r->next;//	更新r的位置，始终指向最后一个元素，也可使用
			//r=s代替，同样是更新r的位置 
		
	}
	//依次添加完了，要把下r->next必须指向空 
	r->next=NULL;
	
} 
void PrintList(Lnode *L){
	Lnode *s=L->next;
	while(s){
		printf("%d	 ",s->data );
		s=s->next;  
	}
	printf("\n");
} 

 void Del_Min(LinkList &L){
    //L是带头结点的单链表，本算法是删除结点最小值的元素
    Lnode *pre=L,*p=pre->next;
    Lnode *minpre=pre,*min=p;
    while(p!=NULL){
        if(p->datadata){
           
            
            min=p;//遇到更小的，重新更新min的值
            minpre=pre; //同时minpre作为min的前驱结点，也要改变指向pre
            //才能保证minpre始终在min的前面一个位置
                                      
        }
        pre=p;
        p=p->next;    
    }
    minpre->next=min->next;
    free(min);
   
}
int main(){
	Lnode list;
	Lnode *L=&list;//指针初始化和引用
	InitList(L);
	PrintList(L);
 Del_Min(L);
 PrintList(L);
	return 0;
}