线性表的就地逆置用c语言实现

#include <stdio.h>

#define MAX_SIZE 100

// 定义线性表结构体
typedef struct {
int data[MAX_SIZE]; // 存储元素的数组
int length; // 线性表的长度
} SqList;

// 初始化线性表
void initList(SqList *list) {
list->length = 0;
}

// 向线性表中插入元素
int insert(SqList *list, int index, int value) {
if (index < 0 || index > list->length || list->length == MAX_SIZE) {
// 插入位置非法或线性表已满
return 0;
}

// 将插入位置后的元素依次往后移动一位
for (int i = list->length - 1; i >= index; i--) {
list->data[i + 1] = list->data[i];
}

// 插入新元素
list->data[index] = value;
list->length++;

return 1;
}

// 就地逆置线性表
void reverseList(SqList *list) {
// 定义头尾指针
int head = 0;
int tail = list->length - 1;

while (head < tail) {
// 交换头尾指针对应位置的元素
int temp = list->data[head];
list->data[head] = list->data[tail];
list->data[tail] = temp;

// 头尾指针分别向中间移动一位
head++;
tail--;
}
}

// 输出线性表中的元素
void printList(SqList *list) {
for (int i = 0; i < list->length; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}

int main() {
SqList list;
initList(&list);

// 向线性表中插入元素
insert(&list, 0, 1);
insert(&list, 1, 2);
insert(&list, 2, 3);
insert(&list, 3, 4);

printf("原始线性表：");
printList(&list);

// 就地逆置线性表
reverseList(&list);

printf("逆置后的线性表：");
printList(&list);

return 0;
}