942: 逆置顺序表

题目描述
建立长度为n的顺序表，然后将表中的数据元素逆置，即若表中原来的数据元素序列为（a0，a1，a2，…，an），则逆置后的数据元素序列为（an，an-1，an-2，…，a1，a0）。（数据类型为字符型）
输入
第一行为顺序表的长度n；第二行为顺序表中的数据元素.
输出
输出为逆置后的顺序表.

样例输入
7
ABCDEFG
样例输出
G F E D C B A

#include<stdio.h>
#define MaxSize 50
#include<malloc.h>
typedef struct//线性表
{
    char data[MaxSize];
    int length;
}Sqlist;
void init(Sqlist*&L)
{
    L=(Sqlist*)malloc(sizeof(Sqlist));
    L->length=0;
}
void Insert(Sqlist*&L,char data)
{
    L->data[L->length]=data;
    L->length++;//数据增多一个，长度增1
    //线性表的长度就是新增数据需要插入data数组的位置
}
void display(Sqlist*L)
{
    //此题无需更换线性表中数据的位置，从后往前输出即可
    for(int i=L->length-1;i>=0;i--)
    {
        printf("%c ",L->data[i]);//这样会多输出一个空格，但学校oj能过
        //有时合理输出，反而会提示"Presentation Error"
    }
}
int main()
{
    int n;
    char data;
    Sqlist*L;
    init(L);
    scanf("%d",&n);
    getchar();//接收换行符，若不接收，则会少一个数
    //一般前面输入n，后面用n循环时，用getchar()接收换行符
    for(int i=0;i<n;i++)
    {
        scanf("%c",&data);
        Insert(L,data);//把数据一个个插入线性表中，无需数组存数据再一个个插
    }
    display(L);//打表
}