【题目描述】设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)。
/*算法思想:
扫描顺序表L的前半部分元素,对于元素L.data[i](0<=L.length/2)
将其余后半部分的对应元素L.data[L.length-i-1]进行交换*/
typedef int ElemType;
#define MAXSIZE 100
typedef struct {
int length;
ElemType data[MAXSIZE];
}Sqlist;
void Reserve(Sqlist &L) {
ElemType temp;//中间变量
for (int i; i < L.length / 2; i++)
{
temp = L.data[i];//交换 L.data[i] 与 L.data[L.length - i - 1]
L.data[i] = L.data[L.length - i - 1];
L.data[L.length - i - 1] = temp;
}
}