设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为 O(1).

题目描述:设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为 O(1).

bool Reverse(SqList &L){
	int temp;
	for(int i = 0;i < (L.length - 1) / 2;i++){
		temp = L.data[i];
		L.data[i] = L.data[L.length - 1 - i];
		L.data[L.length - 1 - i] = temp;
	}
}

你可能感兴趣的:(线性表,数据结构)