2.设计一个高效算法,将顺序表 L 中所有元素逆置,要求算法的空间复杂度为 O(1)。
【算法思想】:扫描顺序表 L 的前半部分元素,对于元素 L.datai,将其与后半部分对 应元素 L.data[L. length-i-1]进行交换。对应的算法如下:
void reverse(SqList&L)
{
int i;
ElemType x;
for(i = 0; i < Length / 2; i+&
2.设计一个高效算法,将顺序表 L 中所有元素逆置,要求算法的空间复杂度为 O(1)。
【算法思想】:扫描顺序表 L 的前半部分元素,对于元素 L.datai,将其与后半部分对 应元素 L.data[L. length-i-1]进行交换。对应的算法如下:
void reverse(SqList&L)
{
int i;
ElemType x;
for(i = 0; i < Length / 2; i+&