C语言数据结构顺序表逆置
时间: 2023-09-28 15:08:27 浏览: 284
要实现顺序表的逆置,可以使用两个指针,一个指向顺序表的起始位置,另一个指向顺序表的末尾位置。通过交换这两个指针所指向的元素,并向中间移动,逐步逆置整个顺序表。
下面是一个示例代码实现:
```c
#include <stdio.h>
#define MAX_SIZE 100
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 arr[MAX_SIZE];
int size;
printf("请输入顺序表的大小:");
scanf("%d", &size);
printf("请输入顺序表的元素:");
for (int i = 0; i < size; i++) {
scanf("%d", &arr[i]);
}
printf("逆置前的顺序表:");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
reverse(arr, size);
printf("\n逆置后的顺序表:");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这段代码中,首先定义了一个 `reverse` 函数来实现逆置操作。然后在 `main` 函数中,通过用户输入顺序表的大小和元素,然后调用 `reverse` 函数进行逆置,并输出结果。
阅读全文