小白算法积累——顺序表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[