逆置顺序表

逆置顺序表

将顺序表L的所有元素逆置，要求空间复杂度为O(1)

/*将顺序表L的所有元素逆置，要求空间复杂度为O(1)
		算法思想：1.要求空间复杂度为O(1),新建数组的方式被否决 
				  2.扫描顺序表的前半部分（i<L.length/2)，
				    将L.data[i]其与后半部分L.data[L.length-1-i]进行交换 
				    
	    注意：1.记住一些规则：逆置顺序表，扫面前半部分只需i<L.length/2(奇数个或偶数个元素）
		                      i---------L.length-1-i相对应 
*/ 

void Reverse(SqList &L){
	int temp;//临时变量 
	for(int i=0;i<L.length/2;i++){ 
		temp=L.data[i];
		L.data[i] =L.data[L.length-1-i];
		L.data[L.length-1-i]=temp;
	}	
}