顺序表的逆置

算法基本设计思想：
先举两个例子吧。

例1：原顺序表：1 2 3 4 5 6 逆置后为：6 5 4 3 2 1

例2：原顺序表：1 2 3 4 5 6 7 逆置后为：7 6 5 4 3 2 1

在例1中顺序表的长度为6，为偶数，我们可以这样来交换，6和1，5和2，4和3，一共进行三趟交换，这样交换后就得到改顺序表的逆序了。在例2中，顺序表的长度为7，为奇数，和例1一样交换，7和1，6和2 ，5和3，4这个元素处于最中间，它是固定不动的。从这两个例子我们可以发现其中的规律，就是当顺序表的长度为奇数和偶数时，由一点差别。为奇数时，交换的趟数为（顺序表的长度-1）/ 2。为偶数时，交换的趟数为顺序表的长度 / 2。

根据上面的算法思想设计程序：

#include<iostream>
#include<string.h>
#include<stdlib.h>
#define ElemType int 
#define MaxSize 100
using namespace std;
typedef struct{
	ElemType data[MaxSize];
	int length;
}SqList;  //定义结构类型 
//初始化顺序表函数 
void IniteList(SqList &L){
	memset(L.data,0,sizeof(L));
	L.length = 0;
}
//创建顺序表函数 
bool CreateList(SqList &L,int n){
	if(n<1||n>MaxSize)
	   return false;
	L.length=n;
	cout << "请输入创建顺序表中的元素并用空格隔开："; 
	for(int i=0;i<L.length;i++){
		cin >> L.data[i];
	}
	return true;
}
//逆置操作函数 
void Inversion(SqList &L){
	int t;  //t适用于交换的中间变量
	for(int i=0;i<L.length/2;i++){
			t = L.data[i];
			L.data[i] = L.data[L.length-1-i];
			L.data[L.length-1-i] = t;
		}
}
//打印出顺序表中所有元素 
void PrinteList(SqList &L){
	cout << "当前顺序表中元素为：";
	for(int j=0;j<L.length;j++)
	   cout << L.data[j] << " "; 
	cout << endl;
	
}
//创建 
void Create(SqList &L){
	int n;bool flag;
	cout << "请输入创建顺序表元素的个数：";
	cin >> n;
	flag = CreateList(L,n);
	if(flag){
		cout << "创建成功！\n";
		PrinteList(L);
	}
	else
	   cout << "创建失败！\n"; 
}
int main(){
	SqList L;
	IniteList(L);
	Create(L);
	Inversion(L);
	cout << "逆置操作后";
	PrinteList(L);
	return 0;
	
} 

DEVC++编译结果为：


如有问题欢迎在评论区留言，谢谢！