已知长度为n的线性表A采用顺序储存结构,设计一个算法,使表中数据元素逆序重新排列的C语言代码
时间: 2024-10-08 16:05:10 浏览: 16
在C语言中,我们可以使用两个指针,一个指向数组的开始(start),另一个指向数组的结束(end)。然后交换这两个位置上的元素,每次移动start指针一位,直到它超过end指针。以下是简单的逆序数组的算法代码:
```c
#include <stdio.h>
void reverseArray(int A[], int n) {
int start = 0; // 指向开始
int end = n - 1; // 指向结束
while (start < end) {
// 交换当前位置的数据
int temp = A[start];
A[start] = A[end];
A[end] = temp;
// 移动指针
start++;
end--;
}
}
// 测试函数
int main() {
int A[] = {1, 2, 3, 4, 5};
int n = sizeof(A) / sizeof(A[0]);
printf("Original array: ");
for (int i = 0; i < n; i++) {
printf("%d ", A[i]);
}
reverseArray(A, n);
printf("\nReversed array: ");
for (int i = 0; i < n; i++) {
printf("%d ", A[i]);
}
return 0;
}
```
在这个代码里,`reverseArray` 函数接受一个整数数组和它的长度作为参数,通过while循环完成数组的逆序操作。