线性表)请写一个算法将顺序存储结构的线性表(a1...an)逆置为(an...a1)使用c语言写出完整代码。 符合要求输入 :输入长度n:5 输入数据:1 2 3 4 5 输出: 5 4 3 2 1
时间: 2024-05-27 20:14:46 浏览: 120
【数据结构】顺序存储结构的线性表C语言源码
#include <stdio.h>
#define MAXSIZE 100 // 定义线性表最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据元素
int length; // 线性表长度
} SqList;
void reverseList(SqList *L) {
int i, j;
for (i = 0, j = L->length-1; i < j; i++, j--) { // 从两端向中间遍历,并交换元素
int temp = L->data[i];
L->data[i] = L->data[j];
L->data[j] = temp;
}
}
int main() {
SqList L;
int n, i;
printf("输入长度n:");
scanf("%d", &n);
L.length = n;
printf("输入数据:");
for (i = 0; i < n; i++) {
scanf("%d", &L.data[i]);
}
reverseList(&L);
printf("逆置后的顺序表:");
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
return 0;
}
阅读全文