PIPIOJ—1214: 逆置顺序表

题目链接 【PIPIOJ—1214: 逆置顺序表】戳我
题目描述 PIPI现在由一个顺序表L,他想把顺序表所有元素逆置,要求除了存储L的空间外,辅助的空间复杂度为O(1).
输入 输入包含一个整数n代表顺序表L长度。
接下来包含n个整数,代表顺序表L中的元素。
输出 输出逆置后的顺序表
样例输入 3
1 2 3
样例输出 3 2 1
解题思路 传送门
C++参考解答

#define _CRT_SECURE_NO_WARNINGS #include #include #define MAXSIZE 50 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int length; }Sqlist; //初始化顺序表 void InitList(Sqlist& L) { memset(L.data, 0, sizeof(ElemType)); L.length = 0; }//逆置顺序表 void ListReverse(Sqlist& L) { int i, j,temp; for (i = 0, j = L.length - 1; i < j; i++, j--) { temp = L.data[i]; L.data[i] = L.data[j]; L.data[j] = temp; } }//打印顺序表 void PrintList(Sqlist L) { int i; for (i = 0; i < L.length; i++) { printf("%d ", L.data[i]); } }int main() { Sqlist L; int i,n; scanf("%d", &n); L.length = n; for (i = 0; i < L.length; i++) { scanf("%d", &L.data[i]); } ListReverse(L); PrintList(L); return 0; }

    推荐阅读