编写算法实现线性表(顺序存储)逆置并输出: 测试用例: (2,4,1,6,7) 输出结果: (7,6,1,4,2) C语言
时间: 2024-10-19 12:14:20 浏览: 51
在C语言中,你可以通过遍历线性表并将每个元素依次添加到一个新的数组或链表的开头来实现逆置操作。这里是一个简单的示例,假设我们有一个整数数组`arr[]`作为输入,我们将逆置它并打印出结果。
```c
#include <stdio.h>
// 函数声明,用于逆置线性表
void reverse(int arr[], int start, int end);
int main() {
int arr[] = {2, 4, 1, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
// 输出原始数组
printf("Original array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
// 逆置数组
reverse(arr, 0, n - 1);
// 输出逆置后的数组
printf("\nReversed array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
// 逆置函数实现
void reverse(int arr[], int start, int end) {
while (start < end) {
// 交换 start 和 end 的元素
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
// 移动指针
start++;
end--;
}
}
```
当你运行这个程序时,会得到如预期的输出结果:
```
Original array: 2 4 1 6 7
Reversed array: 7 6 1 4 2
```
阅读全文