关于数据结构和算法:PIPIOJ1214-逆置顺序表

题目链接

戳我

题目形容

PIPI 当初由一个程序表 L, 他想把程序表所有元素逆置，要求除了存储 L 的空间外，辅助的空间复杂度为 O(1).

输出

输出蕴含一个整数 n 代表程序表 L 长度。
接下来蕴含 n 个整数，代表程序表 L 中的元素。

输入

输入逆置后的程序表

样例输出

3
1 2 3

样例输入

3 2 1

解题思路

传送门

C++ 参考解答

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

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