顺序表的逆置

1.顺序表的创建与插入算法；

2.如何进行顺序表的逆置。

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
#define ok 1 
#define error 0
#define overflow -2
#define MaxSize 100

typedef int Status;
typedef int ElemType;

typedef struct{		//定义结构类型
	ElemType data[MaxSize];	
	int length;		//线性表当前长度 
}SqList; 		//顺序表类型 
//初始化线性表 
Status InitList_Sq(SqList &L){		//初始化操作，建立一个空的线性表 
	if(!L.data)
		exit(overflow);
	L.length = 0;
	return 0;		
}
//顺序表的指定位置插入
ListInsert_Sq(SqList &L,int i,ElemType e){
    if(i<1||i>L.length+1)          //判断i的范围是否有效
        return error;
    if(L.length >= MaxSize)          //判断存储空间已满，不能插入
        return error;
    for(int j=L.length;j>=i;j--)   //将要插入位置的元素及其后面的元素往后移
         L.data[j]=L.data[j-1];
    L.data[i-1]=e;                 //在指定位置放入插入的元素
    L.length++;                    //顺序表现有数据长度加一
    return error;
}
//转置 
Status reverse(SqList &L){
	int i,j;
	ElemType a;			
	i = 0;
	j = L.length-1;
	while(i < j){
		a = L.data[i];
		L.data[i] = L.data[j];		//交换位置 
		L.data[j] = a;
		i++;
		j--;
	}
}
//打印顺序表 
void print(SqList L){
	int i;
	for(i = 0;i < L.length;i++)
		cout<<L.data[i]<<' ';
	cout<<"\n";
} 

int main(){
	int i,j,n,m;
	SqList La;		//申明一个顺序表 
	InitList_Sq(La);		//初始化一个顺序表 
	cout<<"请输入La线性表的长度:";
	cin>>m; 
	cout<<"请输入La线性表:";
	for(i = 1;i <= m;i++){
		cin>>j;
		ListInsert_Sq(La,i,j);		//插入元素 
	}
	cout<<"逆置线性表La:";
	reverse(La);
	print(La);
	return 0;
}