用c语言编写一个算法实现n个整数类型数据的顺序表的逆置。如:原顺序表为1,2,3,4,逆置后为4,3,2,1。
时间: 2024-06-10 16:09:34 浏览: 94
要实现顺序表的逆置,可以使用一个循环从表的两端向中间遍历,交换相应位置的元素。
以下是使用C语言编写的算法实现顺序表的逆置:
```c
#include <stdio.h>
#define MAXSIZE 20
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
void ListReverse(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 a[4] = {1, 2, 3, 4};
L.length = 4; for(int i = 0; i < 4; i++) {
L.data[i] = a[i];
}
printf("原顺序表:");
for(int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
ListReverse(&L);
printf("逆置后的顺序表:");
for(int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
return 0;
}
```
输出结果为:
```
原顺序表:1 2 3 4
逆置后的顺序表:4 3 2 1
```
阅读全文