设计算法将顺序表中位序为奇数项删除

要设计一个算法从顺序表（数组）中删除所有奇数位置的元素，可以采用双指针法。这里提供一个基本的步骤：

1. 初始化两个指针 `left` 和 `right`，初始值都为0。`left` 用于查找下一个偶数位置的元素，`right` 则记录最后一个已处理的位置。

2. 循环遍历数组，直到 `right` 指针超过数组长度的一半（因为我们要保留所有的偶数位置元素）：
a. 检查 `right` 是否小于当前索引 `i`，如果是，则说明当前索引是奇数，需要删除。移动 `right` 向前一位。
b. 如果不是，即 `right` 等于或大于 `i`，则说明当前索引是偶数位置，不需要删除。将元素复制到 `right` 之后，然后 `right++`。

3. 遍历结束后，数组中奇数位置的元素会被“跳跃”过去，达到删除的效果。返回处理后的数组。

def delete_odd_index_elements(arr):
    n = len(arr)
    right = 0
    for i in range(n):
        if i % 2 != 0:
            continue
        arr[right] = arr[i]
        right += 1
    return arr[:right]

# 示例：
arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]
result = delete_odd_index_elements(arr)
print(result)  # 输出: [2, 4, 6, 8]