编写程序实现对顺序表逆置(C语言)
时间: 2024-12-14 11:18:26 浏览: 46
在C语言中,编写程序实现顺序表(如数组)的逆置,通常需要创建一个新的逆序存储空间,并将原列表中的元素逐个复制到新空间的对应位置。这里是一个简单的示例:
```c
#include <stdio.h>
// 定义顺序表结构体
typedef struct {
int* data; // 存储数据的指针
int size; // 列表大小
int capacity; // 最大容量
} List;
// 函数声明:用于初始化列表
void create(List* list, int capacity);
// 函数声明:逆置列表
void reverse(List* list);
// 函数声明:打印列表
void print(List* list);
int main() {
List my_list;
create(&my_list, 10); // 初始化列表
// ... (添加一些元素)
printf("Original List:\n");
print(&my_list);
reverse(&my_list); // 逆置列表
printf("\nReversed List:\n");
print(&my_list);
return 0;
}
// 初始化函数
void create(List* list, int capacity) {
list->data = malloc(capacity * sizeof(int));
if (!list->data) {
printf("Memory allocation failed.\n");
exit(1);
}
list->size = 0;
list->capacity = capacity;
}
// 逆置函数
void reverse(List* list) {
int temp;
for (int i = 0; i < list->size / 2; i++) {
temp = list->data[i];
list->data[i] = list->data[list->size - i - 1];
list->data[list->size - i - 1] = temp;
}
}
// 打印函数
void print(List* list) {
for (int i = 0; i < list->size; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}
```
在这个例子中,`create()`函数用于初始化一个顺序表,`reverse()`函数通过交换相邻元素的位置来逆置列表,`print()`函数用于显示列表内容。运行这个程序会先输出原始列表,然后输出逆置后的列表。
阅读全文
相关推荐


















