线性表的顺序表示02

//设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(

#include<stdio.h>
#define MAX 5

//定义顺序表
typedef struct {
    int data[MAX];
    int length;
}SqList;

//初始化顺序表
void InitList(SqList& L)
{
    for (int i = 0; i < MAX; i++)
    {
        L.data[i] = 0;
    }
    L.length = 0;
}

//给顺序表中赋值
void PutNum(SqList& L)
{
    for (int i = 0; i < MAX; i++)
    {
        scanf("%d", &L.data[i]);
        L.length++;
    }
}

//打印顺序表
void PrintList(SqList L)
{
    for (int i = 0; i < L.length; i++)
    {
        printf("%2d", L.data[i]);

    }
}

//逆置
void RevList(SqList &L)
{
    int arr[MAX];
    int tmp = 0;
    for (int i = 0; i < MAX / 2; i++)
    {
        tmp = L.data[i];
        L.data[i] = L.data[MAX -1- i];
        L.data[MAX -1- i] = tmp;
    }
}

int main()
{
    SqList L;
    InitList(L);
    PutNum(L);
    RevList(L);
    PrintList(L);
}