題目：設計一個高效的演算法,將順序表的所有元素逆置，要求演算法的空間複雜度為O（1）。

演算法思想：掃描順序表的前半部分元素，對於元素L.data[i] (0<=i<L.length/2)，將其餘後半部分對應元素L.data[L.lengtn-i-1]進行交換。

空間複雜度：

    演算法的空間複雜度S（n），定義為該演算法所耗費的儲存空間，它是問題規模n的函式。漸近空間複雜度也常簡稱為空間複雜度，記作S（n）=O（g（n））。

    一個上機程式除了需要儲存空間來存放本身所用指令、常數、變數和輸入資料外，也需要一些對資料進行操作的工作單元和儲存一些為實現計算所需資訊的輔助空間，若輸入資料所佔空間只取決於問題本身，和演算法無關，則只需分析除輸入和程式之外的額外空間。

    演算法原地工作是指演算法所需輔助空間是常量，即O（1）。

自己寫的核心程式碼（演算法）：

void Reverse_Sq(LIST *list)
{
	int p;
	int i = 0;
	int j = list->length - 1;
	while (i<list->length / 2 && j>=list->length / 2)
	{
            p = list->base[i];
			list->base[i] = list->base[j];
			list->base[j] = p;
			i++;
			j--;
	}
 

我這裡用到了i和j兩個變數，參考答案只用到了i就可以實現，是根據上述演算法思想寫的，可以參考上述演算法思想來實現。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#define N 8
typedef struct
{
	int * base;
	int length;
	int listsize;
}LIST;

void Init_LIST(LIST* list)
{
	list->listsize = 100;
	list->base = (int*)malloc(list->listsize*sizeof(int));
	list->length = 0;
}

void Reverse_Sq(LIST *list)
{
	int p;
	int i = 0;
	int j = list->length - 1;
	while (i<list->length / 2 && j>=list->length / 2)
	{
            p = list->base[i];
			list->base[i] = list->base[j];
			list->base[j] = p;
			i++;
			j--;
	}
		
			

		
	
}

int main()
{
	LIST mylist;
	Init_LIST(&mylist);

	printf("請輸入mylist裡資料：\n");
	for (int i = 0; i < N; i++)
	{
		scanf("%d", &mylist.base[i]);
		mylist.length++;
	}

	Reverse_Sq(&mylist);

	printf("請輸出mylist裡資料：\n");
	for (int i = 0; i < N; i++)
	{
		printf("%d ", mylist.base[i]);
	}
}