思路
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指针,但是过于复杂,可以简化。最后不要忘记释放头结点。