1. 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,……,an)逆置为（an,an-1,……，a2,a1)

### 回答1：
算法如下：

1. 定义两个指针i和j，分别指向顺序表的第一个元素和最后一个元素。

2. 交换i和j所指向的元素，并将i指针向后移动一位，j指针向前移动一位。

3. 重复执行步骤2，直到i和j指针相遇或者i指针超过j指针。

4. 顺序表就地逆置完成。

具体实现代码如下：

void reverseList(SqList &L) {
int i = 0, j = L.length - 1;
while (i < j) {
int temp = L.data[i];
L.data[i] = L.data[j];
L.data[j] = temp;
i++;
j--;
}
}

### 回答2：
为了实现顺序表的就地逆置，我们需要对原有存储空间中的数据进行操作，因为需要交换数据，所以我们需要至少一个变量来作为中间变量，暂存要交换的数据。针对这一情况，我们可以使用两种不同的算法实现就地逆置，具体如下：

算法1：定义两个指针，分别指向首尾元素，然后交换两个指针指向的值，并依次向中间移动，直到两个指针相遇即可。

算法2：在算法1的基础上，增加一个中间变量，暂存要交换的值，然后进行交换操作。

下面分别针对这两种算法，给出具体实现方法。

算法1：

1. 定义两个指针i,j，分别指向顺序表的首尾元素；
2. 循环执行以下步骤，直到i>=j为止：
1) 交换顺序表中下标为i和j的元素；
2）i++, j--；
3. 执行完毕后，顺序表就地逆置完成。

算法2：

1. 定义两个指针i,j，分别指向顺序表的首尾元素；
2. 定义一个中间变量temp，用来暂存要交换的值；
3. 循环执行以下步骤，直到i>=j为止：
1）将下标为i和j的元素交换，即temp=a[i], a[i]=a[j], a[j]=temp;
2）i++, j--；
4. 执行完毕后，顺序表就地逆置完成。

以上两种算法都可以实现顺序表的就地逆置，但由于算法1没有使用中间变量，所以空间复杂度较低，而算法2需要使用一个中间变量，所以空间复杂度稍高。在实际应用中，可以根据具体情况选择使用哪种算法。

### 回答3：
对于这个问题，我们可以采用以下的算法实现顺序表的就地逆置：

1. 定义函数reverse(List &L)实现顺序表的就地逆置，其中List是一个顺序表的数据结构。

2. 定义两个指针i和j，i初始指向第一个元素，j初始指向最后一个元素。

3. 用一个循环，将i和j交换元素，并将i向后移动一个位置，将j向前移动一个位置，直到i不小于j。

4. 顺序表就地逆置完成。

代码如下：

void reverse(List &L){
int i=0,j=L.length-1,temp;
while(i<j){
temp = L.data[i];
L.data[i] = L.data[j];
L.data[j] = temp;
i++;
j--;
}
}

这个算法的时间复杂度为O(n/2)，因为需要遍历一半的元素。但是，由于这个算法是就地逆置，所以空间复杂度为O(1)。如果我们需要新开一个顺序表进行逆置，则空间复杂度会变为O(n)。因此，这个算法是比较高效的。