王道数据结构2.2.7——9、按递增次序输出带头结点的单链表元素，并释放结点存储空间

思路

1、直接插入排序，然后遍历输出结点并删除结点

2、遍历n次，每次找到最小值删除。✔

代码

void del_min(LinkList &head){
    LNode *pre,*p,*r;
    while(head->next!=NULL){
        pre=L;p=pre->next;
        while(p->next!=NULL){
            if(p->next->data < pre->next->data) pre=p;
            p=p->next;
        }
        print(pre->next->data);
        r=pre->next;
        pre->next=pre->next->next;
        free(r);
    }
    free(head);
}

总结

最开始设置了min，min_pre指针，但是过于复杂，可以简化。最后不要忘记释放头结点。