教育部—微软精品课程建设项目 void arrange( Elem SLI int n p=SL]next;∥p指示第一个记录的当前位置 for(i=l; K<n;++i)i while (p<i p- sLli p」next q= SLIpI. next;∥q指示尚未调整的表尾 if(p!=1& SLp←→SL[;∥交换记录,使第个记录到位 SL[ i next=p;∥指向被移走的记录 p=q;∥p指示尚未调整的表尾 ∥为找第计1个记录作准备 3//Arrange 南航天大学握结构来通组版权所有void Arrange ( Elem SL[ ], int n ) { p = SL[0].next; // p指示第一个记录的当前位置 for ( i=1; i<n; ++i ) { while (p<i) p = SL[p].next; q = SL[p].next; // q指示尚未调整的表尾 if ( p!= i ) { SL[p]←→SL[i]; // 交换记录，使第i个记录到位 SL[i].next = p; // 指向被移走的记录 } p = q; // p指示尚未调整的表尾， // 为找第i+1个记录作准备 } } // Arrange