【顺序表】08 交换数组

题目

已知在一维数组A[m + n]中依次存放两个线性表(a1,a2,a3,…,am)和(b1,b2,b3,…,bn).编写一个函数，将数组中两个顺序表的位置互换，即将(b1,b2,b3,…,bn)放在(a1,a2,a3,…,am)的前面。

算法思路

进行三次逆置即可

题解

//将顺序表的第start到end位置上的元素进行逆置
void inverList(SqList& L, int start, int end) {
	int low = start - 1, high = end - 1;
	while (low < high) {
		int temp = L.data[low];
		L.data[low] = L.data[high];
		L.data[high] = temp;
		low++;
		high--;
	}
}
void exchangeListElem(SqList& L, int m, int n) {
	inverList(L, 1, m);	//逆置前m个元素
	inverList(L, m + 1, m + n);	//逆置后n个元素
	inverList(L, 1, m + n);		//将顺序表整体进行逆置
}