1.要求
设计一个高效的算法,将顺序表L的所有元素逆置,
要求算法的空间复杂度为O1
2.代码实现
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 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;
}
}