void delminnode(LinkNode * & L){
LinkNode *r=L,*p=L->next,*q=p->next,*s=p; //p总是指向最小结点,r总是指向p的前驱结
点,q遍历,s指向q的前驱结点
while(q!=NULL){
if(p->data > q->data){
r=s; //p>q时,r指向p
p=q; //p总是指向最小结点
q=q->next; //q向后遍历
s=s->next;
}else
{
q=q->next;
s=s->next;
}
}
//删除p结点
r->next = p->next;
free(p);
}