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;
}