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

it2023-06-09  107

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

算法思想:扫描顺序表L的前半部分元素,对于元素L.data[i](0<=i<L.length/2),将其与后半部分的对应元素

L.data[L.length-i-1]进行交换

void Reverse(Sqlist &L){ Elemtype temp; //辅助变量 for(i=0;i<L.length/2;i++){ temp = L.data[i]; //变换 L.data[i] = L.data[length-i-i]; L.data[length-i-i]; } } }

这个写不了劝非计算机专业的学生真的别跨考计算机了,尤其是人工智能专业。

最新回复(0)