王道课后习题2.3.9：按递增次序输出单链表中各结点的数据元素

题目描述：

按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间。

算法思想：

核心代码：

void PrintfList(LNode* &L)
{
    while(L->next!=NULL)//删除最小值的模板2.3.4，加上这句判断
    {
        LNode *p,*pre,*minp,*minpre;
        pre=minpre=L;
        p=minp=L->next;
        while(p!=NULL)
        {
            if(p->data<minp->data)
            {
                minpre=pre;
                minp=p;
            }
            pre=p;
            p=p->next;
        }
        printf("%d ",minp->data);//还有这句即可
        minpre->next=minp->next;
        free(minp);
        minp=NULL;
    }
/*
free和delete它们只是把指针所指的内存给释放掉，但并没有把指针本身处理掉。
用调试器跟踪示例程序，发现指针p被free以后其地址仍然不变（非NULL），只是该地址对应的内存是垃圾，p 成了“野指针”。
如果此时不把p设置为NULL，会让人误以为p是个合法的指针。
*/
}