已知线性表用顺序存储结构表示，表中数据元素为 n 个正整数。试写一算 //法，分离该表中的奇数和偶数，使得所有奇数集中放在左侧，偶数集中放在右侧。 //要求：(1)不借助辅助数组;(2)时间复杂度为 O(n)。

为了在不借助额外数组的情况下，利用顺序存储结构的线性表分离奇数和偶数，并保持O(n)的时间复杂度，可以采用双指针技巧。这里是一个简单的算法描述：

1. 初始化两个指针，一个 `left` 指向列表的开始，另一个 `right` 指向列表的结束。
2. 使用循环，当 `left` 小于 `right` 时：
a. 如果 `left` 指向的是偶数（当前元素除以2余0），将 `left` 向右移动一位，即 `left++`，继续检查下一个元素。
b. 如果 `left` 指向的是奇数（当前元素除以2余1），则将 `left` 所指向的奇数与 `right` 所指向的偶数交换位置，然后 `right--`。
3. 循环结束后，`left` 会停在最后一个偶数之后，而 `right` 则是列表末尾。

下面是伪代码形式：

for (int i = 0; i < n; i++) {
    if (arr[i] % 2 == 0) {  // 如果是偶数
        left++;  // 跳过偶数
    } else {
        swap(arr[left], arr[right]);  // 交换奇数和右侧的偶数
        right--;
    }
}

注意：这个过程不会改变原始数组的结构，只是通过位移实现了奇数和偶数的分离。