营销型网站托管,莎娜琳官方网站做水,小型网站建设公司价格,wordpress个人主页题目#xff1a;设计一个高效算法#xff0c;将顺序表L的所有元素逆置#xff0c;要求算法的空间复杂度为O(1)。 算法思想#xff1a;扫描顺序表的L的前半部分元素#xff0c;对于元素L.data[i](0iL.length/2)#xff0c;将其与后半部分的对应元素L.data[L.lengt… 题目设计一个高效算法将顺序表L的所有元素逆置要求算法的空间复杂度为O(1)。 算法思想扫描顺序表的L的前半部分元素对于元素L.data[i](0iL.length/2)将其与后半部分的对应元素L.data[L.length-i-1]进行交换。 本题代码如下
void Reverse(SqList L){ElemType temp; //辅助变量for(int i0;ilength/2;i){tempL.data[i]; //交换L.data[i]与L.data[length-i-1]L.data[i]L.data[length-i-1];L.data[length-i-1]temp;}
}
