void Ascend(Linklist &L){
LNode *pre,*p=L->next;
LNode *q=L->next->next;
p->next=null;
p=q;
while(p){
q=p->next;
pre=L;
while(pre->next&&pre->next->data<=p->data) //已排序的元素比当前小
pre=pre->next; //pre指向比较元素的前驱
p->next=pre->next; //已排序的元素比当前大
pre->next=p;
p=q;
}
}
【2 线性表】带头单链表L,使元素递增有序。
于 2022-11-18 00:51:59 首次发布