考研数据结构代码题(顺序表逆置)

// 设计出一个高效的算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为o(1)
//方法一: 前后双指针
void reverseArray(int *L, int n) {
	int start = 0;
	int end = n - 1;
	int temp;
	while (start < end) {
		temp = L[start];
		L[start] = L[end];
		L[end] = temp;
		//移动双指针
		start++;
		end--;
	}
}
//方法二
void reverseArray_2(int* L, int n){
	int temp;
	for (int i = 0;i < n/2;i++) {
		temp = L[i];
		L[i] = L[n - 1 - i];
		L[n - 1 - i] = temp;
	}
}