编写算法实现线性表(顺序存储)逆置并输出: 测试用例: (2,4,1,6,7) 输出结果: (7,6,1,4,2),用c语言
时间: 2024-11-16 11:19:25 浏览: 25
在C语言中,你可以通过以下步骤编写一个简单的算法来逆置顺序存储的线性表(数组):
```c
#include <stdio.h>
// 功能:逆置线性表
void reverse(int arr[], int size) {
int start = 0;
int end = size - 1;
// 当start小于end时,继续交换元素
while (start < end) {
// 交换arr[start]和arr[end]
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
// 移动指针
start++;
end--;
}
}
int main() {
int arr[] = {2, 4, 1, 6, 7};
int size = sizeof(arr) / sizeof(arr[0]);
printf("Original array: ");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
// 逆置数组
reverse(arr, size);
printf("\nReversed array: ");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
当你运行这个程序,它会首先打印原始数组(2,4,1,6,7),然后逆置后输出(7,6,1,4,2)。
阅读全文