王道顺序表第二题

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

#include<iostream>
#include<stdlib.h>
#define Size 5
using namespace std;
typedef struct Table {
    int* head;
    int length;
    int size;
}table;
table InitTable()
{
    table t;
    t.head = (int*)malloc(Size * sizeof(int));
    if (!t.head)
    {
        printf("创建空间失败");
        return t;
    }
    t.length=0;
    t.size = Size;
    return t;
}
void  reverse1Table(table &t)
{
    for (int i = t.size-1; i >= 0; i--)
    {
        cin >> t.head[i];
        t.length++;
    }
}
void reverse2Table(table& t)
{
    for (int i = 0; i < t.length / 2; i++)
    {
        int temp=t.head[i];
        t.head[i] = t.head[t.length - 1 - i];
        t.head[t.length - i - 1] = temp;
    }
}
void displayTable(table t)
{
    for (int i = 0; i < t.length; i++)
    {
        printf("%d ",t.head[i]);
    }
    printf("\n");
}
int main()
{
    table t;
    t = InitTable();
    /*for (int i = t.size; i >= 0; i--)
    {
        cin >> t.head[i];
        t.length++;
    }*/
    reverse1Table(t);
    displayTable(t);
    reverse2Table(t);
    displayTable(t);
    return 0;
}