将前半部分的元素与后半部分的元素交换即可
//将顺序表L逆置
void ReverseSqList(SqList &L){
for(int i=0;i<L.length/2;i++){
ElemType e;
//交换数据
e=L.data[i];
L.data[i]=L.data[L.length-1-i];
L.data[L.length-1-i]=e;
}
}
#include <stdio.h>
#include "SqList.cpp"
int main()
{
ElemType e;
SqList L1;
InitSqlList(L1);
xhfz(L1);//只循环键盘写入了5个数据
printf("----L1----\n");
PrintSqList(L1);
ReverseSqList(L1);
printf("---逆置后L1---\n");
PrintSqList(L1);
return 0;
}