将一顺序表 A 中的元素逆置。例如原来顺序表 A 中的元素是 100，90，80，70，60，50，40，逆置以后为 40，50，60，70，80，90，100。要求算法所用的辅助空间尽量可能地少，用非形式算法描述，并编写 C语言程序。

要将顺序表A中的元素逆置，可以使用双指针技术，即一个指针从头开始向后移动，另一个指针从尾开始向前移动，每次交换两个指针指向的元素，直到它们相遇。这种方法不需要额外的空间，仅需常数级别的临时空间用于交换元素。以下是算法的非形式描述：

1. 定义两个指针，一个初始化为第一个元素的位置（索引0），另一个初始化为最后一个元素的位置（索引n-1，其中n是序列的长度）。
2. 比较两个指针所指元素，交换它们。
3. 然后让前一个指针向后移动一位，后一个指针向前移动一位，继续比较和交换，直到它们相遇。
4. 此时，所有的元素都已经被正确地逆序排列。

下面是对应的C语言程序实现这个算法：

#include <stdio.h>

void reverseArray(int arr[], int n) {
    if (n <= 1) return; // 如果只有一个元素或空数组，无需反转

    int start = 0; // 指向数组开头
    int end = n - 1; // 指向数组结尾

    while (start < end) {
        // 交换 start 和 end 指向的元素
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;

        // 移动指针
        start++;
        end--;
    }
}

int main() {
    int arr[] = {100, 90, 80, 70, 60, 50, 40};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("原顺序表: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    reverseArray(arr, n);

    printf("\n逆置后的顺序表: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

当运行这个程序时，输出将会显示原来的顺序表和逆置后的顺序表。