小白算法积累——顺序表2#逆置
题目：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)
关键字：顺序表，逆置
思路：
1.遍历扫描，两两一对，头尾互换
需要变量：data[i] 和data[n-1-i]互为一对
互换小助手temp
遍历小助手i
2.互换操作只需要进行到中间位置
需要范围：n/2
void Reverse(Sqlist &L){
ElemType temp;
for （i=0;i<L.length/2;i++）{
temp=L.data[i];
L.data[i]=L.data[L.length-1];
L.data[L.length-i-1]=temp;
}
}在这里插入代码片
作者：aprilzj123
