关于数据结构和算法: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;
}