题目描述:按照递增次序输出单链表中各结点的数据元素,并释放结点所占的空间。
void PrintAscend(LinkList &L){
while(L->next){
LNode *pre = L; //pre 指向当前最小结点的前驱
LNode *p = L->next;
LNode *q;
while(p->next){ //每次都能找到当前最小值
if(pre->next->data > p->next->data)
pre = p;
p = p->next;
}
printf("%d",pre->next->data);
q = pre->next;
pre->next = q->next;
free(q);
}
free(L);
}