---

王道数据结构2022 课后习题-线性表

6

// 6                          
void Sort(LinkList &L){    
	LNode *l=L,*r=L->next,*q;
	while(r->next!=NULL){
		while(l!=r){ // 之前写错,l->next可以取到r 
			if(r->next->data<l->next->data){
				q=r->next;
				r->next=q->next;
				//r=r->next; // 这种情况不需要将r后移 
				q->next=l->next;
				l->next=q;
				break;
			}else if(r->next->data>r->data){ // 之前写成else，出错 
				r=r->next;
				break; //没有break会出错 
			}
			l=l->next;
		}
		l=L;
	}	 
}

---