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

可以先将数组中前半部分和后半部分分别翻转，然后再将整个数组翻转即可。

具体实现方法如下：

void swapLinearList(int A[], int m, int n) {
    // 翻转前半部分
    for (int i = 0; i < m / 2; i++) {
        int temp = A[i];
        A[i] = A[m - i - 1];
        A[m - i - 1] = temp;
    }

    // 翻转后半部分
    for (int i = m; i < (m + n) / 2; i++) {
        int temp = A[i];
        A[i] = A[m + n - i - 1];
        A[m + n - i - 1] = temp;
    }

    // 翻转整个数组
    for (int i = 0; i < (m + n) / 2; i++) {
        int temp = A[i];
        A[i] = A[m + n - i - 1];
        A[m + n - i - 1] = temp;
    }
}

其中，参数 `m` 表示第一个线性表的长度，参数 `n` 表示第二个线性表的长度。在函数内部，先将前半部分和后半部分分别翻转，然后再将整个数组翻转。最终，第一个线性表就被放到了第二个线性表的前面。

相关问题

1. 已知线性表（a1，a2,a3,...an）按顺序存储，且每个元素都是互不相等的整数。设计把所有奇数移到所有的偶数前面的程序。

可以使用两个指针，一个指向第一个元素，一个指向最后一个元素。首先让第一个指针从前往后扫描，找到第一个偶数。接着让第二个指针从后往前扫描，找到第一个奇数。然后交换这两个数，继续重复上述过程，直到两个指针相遇为止。

具体步骤如下：
1. 初始化指针i指向第一个元素，指针j指向最后一个元素；
2. 当i<j时，执行以下循环：
- 如果a[i]是偶数，i指针向右移动；
- 如果a[j]是奇数，j指针向左移动；
- 如果a[i]是奇数且a[j]是偶数，交换a[i]和a[j]的值；
3. 循环结束后，所有奇数都会被移到偶数前面。

c++代码2. 已知线性表(a1，a2，a3，……，an)采用顺序表存储，且每个元素都是互不相等的 整数。设计一个将所有奇数移动到所有偶数前边的算法(要求时间最少，辅助空间最少)

在C++中，我们可以使用两个指针，一个从头开始扫描顺序表，另一个指向第一个偶数之后的位置。遇到奇数就将其交换到前面，然后继续遍历。直到找到第一个偶数。这个过程可以原地完成，不需要额外的空间。以下是简单的代码实现：

#include <iostream>
using namespace std;

void move_odd_to_even(int arr[], int n) {
    if (n <= 1) return; // 特殊情况，空表或只有一个元素，无需移动
    int odd_index = 0; // 奇数位置的索引
    for (int i = 0; i < n; ++i) {
        if (arr[i] % 2 == 0) { // 如果偶数
            // 将偶数直接放到原位置
            if (odd_index != i) {
                swap(arr[odd_index], arr[i]);
            }
            ++odd_index; // 奇数索引向前移动
        }
    }
}

// 测试代码
int main() {
    int a[] = {1, 2, 3, 4, 5, 6};
    int n = sizeof(a) / sizeof(a[0]);
    move_odd_to_even(a, n);
    for (int i = 0; i < n; ++i) {
        cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}

这个算法的时间复杂度是O(n)，因为我们只遍历了一次整个序列。空间复杂度是O(1)，因为我们只需要几个临时变量。