2.2线性表的顺序表示--综合题[2] 顺序表逆置

思路：从第一个元素到中间元素，依次，前半部分和后半部分对应位置进行交换。

void Reverse(SqList &S) { // 从第一个到中间，依次对应交换
	for (int i = 0; i < S.length / 2; i++) {
		ElemType temp = S.data[i];
		S.data[i] = S.data[S.length - i - 1];
		S.data[S.length - i - 1] = temp;
	}
}