已知一个带头结点的单链表head，假设结点中的元素为整数，编写程序，按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间

已知一个带头结点的单链表head，假设结点中的元素为整数，编写程序，按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间

void  MiniDelete（LinkedList  head）

∥head是带头结点的单链表的头指针，本算法按递增顺序输出单链表中各结点的数据元素，并释放结点所占的存储空间。

{while（head->next!=null）    ∥循环到仅剩头结点。

   {

pre=head；    ∥pre为元素最小值结点的前驱结点的指针。

       p=pre->next；    ∥p为工作指针

       while（p->next!=null）

    {    

if（p->next->data<pre->next->data）

pre=p；    ∥记住当前最小值结点的前驱

p=p->next；

}

      printf（pre->next->data）；    ∥输出元素最小值结点的数据。

       u=pre->next；

pre->next=u->next;

free（u）；    ∥删除元素值最小的结点，释放结点空间

   }∥