顺序表习题2.2

第二章：顺序表P19

2.设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。

思想：扫描顺序表L的前半部分元素，对元素L.data【i】(0<=i<L.length/2),将其与后半部分的对应元素L.data【L.length-i-1】进行交换。

#include<iostream>
using namespace std;
#define MaxSize 100
#define N 11
typedef struct{
    int *data;
    int length;
    }SqList;
//初始化
void initlist(SqList &L)        //用引用
{
    int nums[N]={11,13,2,16,4,5,6,7,8,9,10};
    L.data = new int[MaxSize];  //后面要delete
        for(int i=0;i<N;i++)
        {
             L.data[i]=nums[i];
        }
        L.length=N;
}
//交换
void Reverse(SqList &L){
    int temp;
    for(int i=0;i<L.length/2;i++)
    {
        temp=L.data[i];
        L.data[i]=L.data[L.length-i-1];
        L.data[L.length-i-1]=temp;
    }
}
//打印输出
void Print_Sq(SqList &L)
{
    for(int i=0;i<L.length;i++)
    {
        cout<<L.data[i]<<" ";
    }
    cout<<endl;
}
int main()
{
    SqList L;
    initlist(L);
    Print_Sq(L);
    Reverse(L);
    Print_Sq(L);
    return 0;
}