逆置顺序表

逆置顺序表

将顺序表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;
	}	
} 

版权声明:本文为qq_44712861原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。