数据结构笔记6：对同一数组中的两个线性表交换位置

题目：已知一维数组A[m+n]中依次存放两个线性表A和B（AB），试编写一个函数，将数组中两个顺序表的位置互换，即B和A(BA)。

此算法涉及基本逆序操作，可参考“数据结构笔记3”

//将在同一数组中存放的两个顺序表的位置互换
//算法思想：先将整个数组（AB）逆置，此时数组变为了(B逆A逆)，然后再将B逆A逆分别逆置变为BA
#include"head.h"
typedef int DataType;//定义DataType为int型，后期修改数组类型直接修改此处即可。
void Reverse(DataType A[], int left, int right, int arraySize) {
    if (left >= right || right >= arraySize) 
        return;
    int mid =(left + right) / 2;
    for (int i = 0; i < mid - left; i++) {
        //i<mid-left:此处不可写成i<mid，在单个顺序表逆置中这是正确的
        //逆置的思想第一个和最后一个交换....交换表长/2次
        //此题中要分别对两个顺序表逆置，循环次数要清楚
        DataType temp = A[left + i];
        A[left + i] = A[right - i];
        A[right - i] = temp;
    }
}
void Exchange(DataType A[], int m, int n, int arraySize) {
    // 数组A[m+n]中，从0到m-1存放顺序表(a1, a2, a3, …, am)
    // 从m到m+n-1存放顺序表 (b1, b2, b3, ..., bn )，算法将这两个表的位置互换
    Reverse(A, 0, m + n - 1, arraySize);//0-m+n-1;将整个数组逆置
    Reverse(A, 0, n - 1, arraySize);//后面长度为n的顺序表换到了前面，对其逆置
    Reverse(A, n, m + n - 1, arraySize);//前面长度为m的顺序表换到了后面，对其逆置
}
int main()
{
    int arrysize = 100;
    int A[100], m, n;
    printf("请输入第一个顺序表长度：");
    scanf_s("%d", &m);
    printf("请输入第一个顺序表的内容：");
    for (int i = 0; i < m; i++)
        scanf_s("%d", &A[i]);
    printf("请输入第二个顺序表长度：");
    scanf_s("%d", &n);
    printf("请输入第二个顺序表的内容：");
    for (int j = m; j < m + n; j++)
        scanf_s("%d", &A[j]);
    Exchange(A, m, n, arrysize);
    for (int i = 0; i < m + n; i++)
        printf("%d ", A[i]);
    return 0;
}

注释最多的地方即为容易犯错的地方，需仔细理解。