c语言顺序表逆置c语言
时间: 2024-10-08 16:00:15 浏览: 50
在C语言中,顺序表(数组或动态内存分配的数据结构)的逆置通常是指将整个列表中的元素从头到尾反转。这里有一个简单的示例,展示如何通过遍历并交换元素来实现顺序表的逆置:
```c
#include <stdio.h>
void reverse(int arr[], int size) {
int start = 0; // 开始位置
int end = size - 1; // 结束位置
while (start < end) { // 当开始位置小于结束位置时继续循环
int temp = arr[start]; // 临时保存起始位置的元素
arr[start] = arr[end]; // 将起始位置的元素移动到结束位置
arr[end] = temp; // 将结束位置的元素移动到起始位置
start++; // 移动开始位置
end--; // 移动结束位置
}
}
// 示例:
int main() {
int list[] = {1, 2, 3, 4, 5};
int size = sizeof(list) / sizeof(list[0]);
printf("Original List: ");
for (int i = 0; i < size; i++) {
printf("%d ", list[i]);
}
reverse(list, size);
printf("\nReversed List: ");
for (int i = 0; i < size; i++) {
printf("%d ", list[i]);
}
return 0;
}
```
当你运行这个程序,原始列表会被反转,输出结果会是:
```
Original List: 1 2 3 4 5
Reversed List: 5 4 3 2 1
阅读全文