1. 计算题 设有一个顺序表 (e0, e1, …, en-2, en-1)。请编写一个函数将这个顺序表原地逆置,即顺序表的内容置换为 (en-1, en-2, …, e1, e0)。
时间: 2024-02-11 18:08:49 浏览: 114
-----做题顺序表-----
可以使用两个指针,一个指向表头,一个指向表尾,交换它们指向的元素,然后逐渐向中间移动指针,直到两个指针相遇。以下是一个示例代码实现:
```C++
void reverseList(int arr[], int n) {
int left = 0;
int right = n - 1;
while (left < right) {
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
}
```
这个函数接受一个整数数组和数组大小作为参数,将数组原地逆序。
阅读全文