考研数据结构代码题（将两个顺序表的位置互换）

// 已知在一维数组A[m+n]在依次存放两个线性表(a1,a2,a3,...,am)和(b1,b2,b3,...,bn)。编写一个函数，将数组中两个顺序表的位置互换，即将(b1,b2,b3,...,bn)放在(a1,a2,a3,...,am)的前面
// 该算法需要拆分成两个函数实现
// 反转函数
void reverseArray(int* arr,int left,int right,int size) {
    if (left >= right || right >= size)return printf("Invalid Value");
    int temp;
    while (left < right) {
        temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;
        left++;
        right--;
    }
}
// 把已经反转的表恢复成(b1,b2,b3,...,bn,a1,a2,a3,...,am)
void exchange(int *arr,int m,int n){
    reverseArray(arr, 0, (m + n) - 1, m + n);
    reverseArray(arr, 0, n - 1, m + n);
    reverseArray(arr, n, (m + n)-1, m + n);
}