2、设计一个高效算法，将顺序表L中的所有元素逆置，要求算法的空间复杂度为O(1)。应用前面实现的一些基本运算实现，在该工程主函数中对该算法进行验证。

要设计一个空间复杂度为O(1)的顺序表逆置算法，我们可以利用原地交换的思想，即不额外分配存储空间，仅修改原始列表的元素。这里有两个示例：

1. **非递归版本**[^1]:

void reverse(Sqlist* L) {
    int i = 0; // 初始化指针i到列表开头
    int j = (*L).length - 1; // 初始化指针j到列表结尾

    // 当两个指针相遇时结束循环
    while (i < j) {
        // 交换第i和第j个元素
        int tmp = (*L).data[j];
        (*L).data[j] = (*L).data[i];
        (*L).data[i] = tmp;

        // 移动指针
        i++;
        j--;
    }
}

// 主函数调用
int main() {
    Sqlist L;
    // 初始化顺序表...
    // ...
    printf("初始顺序表为:");
    print(&amp;L);
    printf("\n");

    // 逆置顺序表
    reverse(&amp;L);

    printf("逆置后顺序表为:");
    print(&amp;L);
    return 0;
}

2. **递归版本**[^2]:

void Reverse(int a[], int low, int high) {
    if (low < high) {
        swap(&amp;a[low], &amp;a[high]);
        // 递归调用自身，处理剩余部分
        Reverse(a, low + 1, high - 1);
    }
}

// 在main函数中调用递归版本
int main() {
    int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int n = sizeof(a) / sizeof(a[0]);

    printf("初始顺序表为:");
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    // 逆置整个数组
    Reverse(a, 0, n - 1);

    printf("逆置后顺序表为:");
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}

这两个示例展示了如何通过迭代或递归方式在原地逆置顺序表。