将顺序表的所有元素逆置

#include
#include 
#include 
using namespace std;
constexpr auto Maxsize = 10;
typedef struct {
	int  *data;
	int length;
}SqList;

//初始化顺序表(动态分配)
void InitSqList(SqList &L) {
L.data = (int*)malloc(sizeof(int)* Maxsize);
if (L.data == NULL) {

	printf("分配内存失败");
}
else {
int i;
L.length = Maxsize;
for (i = 0; i < Maxsize; i++) {
	L.data[i] = i;
	printf("%d\n", L.data[i]);
}
}
}
//顺序表逆置
bool ListReverse(SqList& L) {
	int i, j;
	int b[Maxsize];
	for (i = 0, j = Maxsize - 1; i < Maxsize && j >= 0; ) {
		b[j--] = L.data[i++];
	}
	for (i = 0, j = 0; j < Maxsize && i < Maxsize; j++) {
		L.data[i] = b[j];
		printf("%d\n", L.data[i]);
	}

	return  true;
};//空间复杂度为O(n)

/*
bool ListReverse(SqList& L, int a) {
	int i, j;

	for (i = 0; i < Maxsize / 2; i++, --a) {
		j = L.data[i];
		L.data[i] = L.data[a];
		L.data[a] = j;
	}
	for (i = 0; i < Maxsize; i++) {
		printf("%d\n", L.data[i]);
	}
	return  true;
};
*/空间复杂度为O(1)
//主函数
int main() {
	SqList L;
	InitSqList(L);
	ListReverse(L);
	return 0;
}

分析：时间复杂度为O(n)
存在疑问：
1、顺序表结构定义的data明明是个指针，为啥下面代码直接当数组用？
2、因为数组不能当左值使用，那么当使用静态分配（int data[MaxSize];）还需不需要分配空间？
不需要，静态分配的意思就是表示在定义顺序表的时候指定好空间大小。
部分代码应该改为：

typedef struct {
	int  data[MaxSize];
	int length;
}SqList;

//初始化顺序表(动态分配)
void InitSqList(SqList &L) {
//L.data = new int[Maxsize];
	L.length = Maxsize;
}