设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)
#include <iostream>
using namespace std;
#define ElemType int
#define Initsize 50
#define MaxSize 50
typedef struct {
int* data;
int length;
}SqList;
void Init(SqList& L,int n)
{
L.data = new int[Initsize];//c++的初始动态分配语句
for (int i = 0; i < n; i++)
{
cin >> L.data[i];
}
L.length = n;
}
void Reverse(SqList &L)
{
int i;
ElemType temp; //辅助变量
for(i=0;i<=L.length/2;i++)
{//交换 L.data[i]与L.data[L.length-i-1]
temp=L.data[i];
L.data[i]=L.data[L.length-i-1];
L.data[L.length-i-1]=temp;
}
}
int main(){
SqList L;
int value=0;
int n=0;
cout<<"请输入表长:";
cin>>n;
Init(L,n);
Reverse(L);
for (int i = 0; i < L.length; i++)
cout << L.data[i]<<" ";
return 0;
}
测试样例: