请用c语言写一个算法将顺序存储结构的线性表(a1...an)逆置为(an...a1)。
时间: 2024-10-05 10:01:46 浏览: 66
在C语言中,你可以使用两个指针,一个指向数组的开头(a1),另一个指向结尾(an)。然后交换它们所指向的元素,并逐步移动指针向中间靠拢,直到两个指针相遇。以下是简单的逆置线性表的算法实现:
```c
#include <stdio.h>
void reverseArray(int arr[], int n) {
if (n <= 1)
return; // 如果只有一个元素或为空,无需反转
int start = 0; // 开始指针
int end = n - 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 size = sizeof(arr) / sizeof(arr[0]);
printf("Original array: ");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
reverseArray(arr, size);
printf("\nReversed array: ");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
当你运行这个程序,它会打印原始数组和逆序后的数组。
阅读全文
相关推荐

















