不知道你的高效的标准是什么？
我觉得你可以先对单链表元素进行排序，再删除最小值结点。

你的是一个单列表，要找出最小值，至少要对整个列表扫描一遍（当然是没有排好序），不知道高效的标准是什么，我想先扫一遍，找出来后，在去删除。

decete是什么？
排完序以后时间复杂度是O(nlogn)
但完全可以扫一遍，就能记住最小值的位置，然后删除，O(n)复杂度

升序排序，删除第一个节点

先排序啊，从小到大排序，然后把首元节点删除掉就可以了

用p从头到尾扫描单链表,PRE指向*p接点的前驱,用minp保存最小值的接点指针,minpre指向*minp接点的前驱.一面扫描,一面比较,将最小值的接点放到*minp中.
由于没有编辑器 直接敲的看的不舒服不好意思!
void delnode(SNode *h)
{

  SNode *pre=h,*p=pre->next,*minp=p,*minpre=pre;
while(p!=NULL){
  if(p->data<minp->data){
    min=p;
    minpre=pre;

}
pre=p;
p=p->next;
}
minpre->next=minp->next;
free(minp)
}