请用c语言写一个算法,将顺序存储结构的线性表(a1...an)逆置为(an...a1)。
时间: 2024-10-13 21:16:58 浏览: 22
在C语言中,你可以使用两个指针,一个指向数组的开始(`start`),另一个指向结束(`end`),然后交换它们所指向的元素,并同时移动指针,直到它们相遇。以下是具体的步骤:
```c
#include <stdio.h>
void reverseArray(int arr[], int size) {
// 初始化两个指针
int start = 0;
int end = size - 1;
// 当起始指针小于结束指针时,继续循环
while (start < end) {
// 交换当前指针所指向的元素
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
// 移动指针
start++;
end--;
}
}
// 测试函数
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
printf("Original array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
reverseArray(arr, n);
printf("\nReversed array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这个程序会打印出原始数组和逆序后的数组。运行后,你会发现数组已经从 `1 2 3 4 5` 变为了 `5 4 3 2 1`。
阅读全文