09递增输出链表中节点数据，并释放所有节点

问题

分析

1.按次序输出并释放节点

可以一边找一边删除，先找到最小的，输出了再给它释放了，再找到第二小的，打印了再给它释放了。最后直到链表中只剩头结点就完事了

void Print_min(LinkList &head)//因为要改变它的结构，所以加引用符
{
    while(head->next!=NULL){
       LNode *pre=head,*p=head->next;//定义要遍历的前驱结点pre和遍历节点的p
       Lnode *minpre=head,*minp=head->next;//定义遍历节点的最小值的前驱结点minpre
       while(p!=NULL){
           if(p->data<minp->data){
               minp=p;//要找出最小值
               minpre=pre;
           }
           pre=p;//指针向前移
           p=p->next;
       }
        printf("%d",minp->data);
       minpre->next=min->next;//提前保存min->next值，防止释放的时候被覆盖
       free(minp);
    }
    free(head);//要是删掉整个表，一定不能忘记最后释放头指针
}