第二章:顺序表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;
}