数据结构——线性表的顺序表示(2)

题目来源于王道2018数据结构考研复习指导线性表的综合练习

编译环境：VS2015

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

具体实现如下：

#include<stdio.h>
#include<stdlib.h>
#define initSize 50

typedef int ElementType;

typedef struct {
    ElementType *data;//顺序表的元素
    int length;//表长
    int maxSize;//最大容量
}SeqList;

//初始化线性表
void InitList(SeqList &L) {
    L.data = (ElementType*)malloc(sizeof(ElementType)*initSize);
    L.length = 0;//置为空表
    L.maxSize = initSize;
}

//创建顺序表
void CreateList(SeqList &L, int n) {
    L.length = n;
    for (int i = 0;i < n;i++) {
        scanf_s("%d", &(L.data[i]));    
    }
}

//元素逆置
void Reverse(SeqList &L) {
    int temp;
    for (int i = 0;i < L.length/2;i++) {
        temp = L.data[i];
        L.data[i] = L.data[L.length - i - 1];
        L.data[L.length - i - 1] = temp;
    }
}

//显示
void ShowList(SeqList L) {
    for (int i = 0;i < L.length;i++) {
        printf_s("%3d",L.data[i]);
    }
}

int main() {
    SeqList L;
    int length;
    InitList(L);
    printf_s("输入表的长度：");
    scanf_s("%d", &length);
    printf_s("
输入初始值：");
    CreateList(L, length);
    Reverse(L);
    printf_s("
逆置的顺序表的元素如下：");
    ShowList(L);
    printf_s("
");
    system("pause");
    return 0;
}

测试结果：