用c语言编程实现对顺序表逆置
时间: 2024-09-24 14:18:57 浏览: 40
用C语言实现顺序表的逆置
5星 · 资源好评率100%
在C语言中,实现顺序表(数组)的逆置可以通过两个指针,一个指向数组的开始,另一个指向结束,然后交换这两个指针所指向的元素,并逐步向中间移动直到它们相遇。下面是一个简单的示例:
```c
#include <stdio.h>
// 定义顺序表结构体
typedef struct {
int* data; // 数据指针
int size; // 长度
int capacity; // 存储容量
} SeqList;
// 初始化顺序表
void init(SeqList* list) {
list->data = NULL;
list->size = 0;
list->capacity = 5; // 初始容量设为5
}
// 插入元素到列表末尾
void insert(SeqList* list, int value) {
if (list->size == list->capacity) { // 如果已满
list->capacity *= 2; // 扩容一倍
list->data = realloc(list->data, sizeof(int) * list->capacity); // 动态扩容
}
list->data[list->size++] = value;
}
// 逆置顺序表
void reverse(SeqList* list) {
int start = 0, end = list->size - 1;
while (start < end) {
int temp = list->data[start];
list->data[start] = list->data[end];
list->data[end] = temp;
start++;
end--;
}
}
// 打印顺序表
void print(SeqList* list) {
for (int i = 0; i < list->size; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}
int main() {
SeqList list;
init(&list);
// 插入一些元素
insert(&list, 1);
insert(&list, 2);
insert(&list, 3);
insert(&list, 4);
insert(&list, 5);
printf("Original List:\n");
print(&list);
reverse(&list);
printf("Reversed List:\n");
print(&list);
return 0;
}
```
在这个例子中,我们首先初始化一个顺序表并插入元素,然后调用`reverse`函数来逆置列表,最后打印出逆置后的结果。
阅读全文