顺序表的逆置

将前半部分的元素与后半部分的元素交换即可

//将顺序表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;
}