用c语言将顺序表倒置并输出
时间: 2024-09-20 15:01:37 浏览: 46
在C语言中,你可以使用双指针技巧来反转顺序表(数组)。这里是一个简单的例子,假设我们有一个整数顺序表(`int arr[]`),长度为`size`:
```c
#include <stdio.h>
// 双指针法反转顺序表
void reverseArray(int arr[], int size) {
int start = 0; // 初始化起始指针
int end = size - 1; // 初始化结束指针
while (start < end) { // 当两个指针未相遇时,继续交换元素
// 交换arr[start]和arr[end]
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
// 指针向中间移动
start++;
end--;
}
}
// 打印数组
void printArray(int arr[], int size) {
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int size = sizeof(arr) / sizeof(arr[0]);
// 首先打印原始顺序表
printf("Original array:\n");
printArray(arr, size);
// 反转顺序表
reverseArray(arr, size);
// 输出反转后的顺序表
printf("Reversed array:\n");
printArray(arr, size);
return 0;
}
```
当你运行这个程序时,它首先会显示原数组,然后显示反转后的数组。
阅读全文