13.带头节点的单链表L中删除最小值的高效算法（假设最小节点唯一）

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{
    ElemType data;
    struct LNode *next;    
}LNode,*LinkList;

//尾插法 
 LinkList List_TailInsert(LinkList &L)
 {
     int x;
     L=(LinkList)malloc(sizeof(LNode));
     LNode *s,*r=L;
     printf("请输入单链表各个节点，以9999结束！\n"); 
     scanf("%d",&x);
     while(x!=9999)
     {
         s=(LNode*)malloc(sizeof(LNode));
         s->data=x;
         r->next=s;
         r=s;
         scanf("%d",&x);
             
     }
     
     r->next=NULL;
     
     return L;
    
  }
  
  
  
  //带头节点的单链表L中删除最小值的高效算法（假设最小节点唯一）
LinkList Delete_Min(LinkList &L) 
{
    LNode *pre=L,*p=L->next;
    LNode *minpre=pre,*minp=p;
    while(p->next!=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(){
    LinkList L;
    LinkList R,S;//接收处理结果 
    R=List_TailInsert(L);
    S=Delete_Min(R);
    LNode *p=S;//临时指针 
    while(p->next!=NULL)
    {
        p=p->next;
        
        printf("->%d",p->data);
     } 
    
    
    

}