数据结构-顺序表-将顺序表所有元素逆置，且要求空间复杂度为O(1)

一.算法思想

思想一：将顺序表分为上下两部分，借助中间变量temp依次进行交换
思想二：分别设i为数组第一个元素的下标，j为最后一个元素的下标，借助中间变量temp依次进行交换

二.源代码

//1.
void Reverse(List list) {
	int temp = 0; //辅助变量
	/*转置前的数组*/
	PrintList(list);

	/*算法思想:将顺序表的前半部分与后半部分进行交换,故需用到temp辅助变量
	  注: 因list->last为顺序表的下标,故list->last/2为奇数和偶数时处理方式不同
	  即list->last/2为奇数时,需要将list->last/2与(list->last/2)+1进行交换
	  若为偶数则不必
	*/
	for (int i = 0; i < list->Last / 2;i++) {
		/*交换*/
		temp = list->Data[i];
		list->Data[i] = list->Data[list->Last - i];
		list->Data[list->Last - i] = temp;
	}
	if (list->Last%2 != 0) {
		/*交换*/
		temp = list->Data[list->Last / 2];
		list->Data[list->Last / 2] = list->Data[list->Last / 2 + 1];
		list->Data[list->Last / 2 + 1] = temp;
	}
	/*转置后的数组*/
	PrintList(list);
}

2.void Reverse(List list) {
	int temp = 0; //辅助变量
	/*转置前的数组*/
	PrintList(list);
	
	/*交换*/
	for(int i = 0,int j = list.last; i<j ; i++,j--){
		temp = list.data[i];
		list.data[i] = list.data[j];
		list.data[j] = temp;
	}
	
	/*转置后的数组*/
	PrintList(list);
}