设有一个线性表 (el,e2,...,en-,en)存放在一个数组中，试设计一个算法将这个线性1.表原地逆置，即:将数组的 n 个原址内容置换为(en,en-1,...,ez,e1 )(要求使用尽量少的辅助存储空间)。

好的，这是一个计算机科学问题，我可以回答。可以通过交换首尾元素、次首次尾元素依次类推，将这个线性表原地逆置。代码实现如下：

void reverse(int arr[], int n) {
  for (int i = 0; i < n / 2; i++) {
    int temp = arr[i];
    arr[i] = arr[n - i - 1];
    arr[n - i - 1] = temp;
  }
}

其中，`arr`是存放线性表的数组，`n`是线性表的长度。

相关问题

用c++设有一个线性表(e1,e2，... ,en)存放在一个数组中，设计一个算法将这个线性表原地逆置即:将数组的 n个原址内容置换为(en,en-1,...e2《e1)。(要求使用尽量少的辅助存储空间)

可以使用双指针法来实现原地逆置线性表，具体步骤如下：

1. 定义两个指针i和j，分别指向数组的首尾元素，即i=0，j=n-1。

2. 交换i和j指向的元素，并将i指针向后移动一位，j指针向前移动一位，重复这个过程直到i>=j。

3. 线性表逆置完成。

以下是C语言实现代码：

void reverse(int a[], int n) {
int i = 0, j = n - 1;
while (i < j) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
i++;
j--;
}
}

注意：该算法使用了常数级别的辅助存储空间，即只使用了一个临时变量temp来交换元素。