顺序表逆置c语言程序
时间: 2023-11-26 08:47:22 浏览: 173
以下是顺序表逆置的C语言程序:
```c
#include <stdio.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储顺序表元素
int length; // 存储顺序表长度
} SqList;
void ReverseList(SqList *L) {
int i, temp;
for (i = 0; i < L->length / 2; i++) { // 交换前一半和后一半元素
temp = L->data[i];
L->data[i] = L->data[L->length - i - 1];
L->data[L->length - i - 1] = temp;
}
}
int main() {
SqList L;
int i;
L.length = 10; // 假设顺序表长度为10
printf("Original List: ");
for (i = 0; i < L.length; i++) {
L.data[i] = i + 1; // 假设顺序表元素为1~10
printf("%d ", L.data[i]);
}
printf("\n");
ReverseList(&L);
printf("Reversed List: ");
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
return 0;
}
```
阅读全文