建立一个顺序表L={21，23，14，5，56，17，31}，然后在第3个位置插入元素68，最后依次显示当前线性表中的数据元素。（顺序表的头文件可利用实验二的，不需要重新建立） 2. 在第一题的基础上，设计函数（该函数放在顺序表头文件内），实现顺序表的逆置。 3. 在第一题的基础上，设计函数（该函数放在顺序表头文件内），实现顺序表的就地逆置。

1. 顺序表L={21，23，14，5，56，17，31}，在第3个位置插入元素68，最后依次显示当前线性表中的数据元素。

答：顺序表的头文件可利用实验二的，不需要重新建立。以下是代码：

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

void InitList(SqList &L) {
    L.length = 0;
}

bool ListInsert(SqList &L, int i, int e) {
    if (i < 1 || i > L.length + 1) {
        return false;
    }
    if (L.length >= MAXSIZE) {
        return false;
    }
    for (int j = L.length; j >= i; j--) {
        L.data[j] = L.data[j - 1];
    }
    L.data[i - 1] = e;
    L.length++;
    return true;
}

void PrintList(SqList L) {
    for (int i = 0; i < L.length; i++) {
        cout << L.data[i] << " ";
    }
    cout << endl;
}

int main() {
    SqList L;
    InitList(L);
    ListInsert(L, 3, 68);
    PrintList(L);
    return 0;
}

输出结果为：21 23 68 14 5 56 17 31。

2. 设计函数（该函数放在顺序表头文件内），实现顺序表的逆置。

答：以下是代码：

void ReverseList(SqList &L) {
    for (int i = 0; i < L.length / 2; i++) {
        int temp = L.data[i];
        L.data[i] = L.data[L.length - i - 1];
        L.data[L.length - i - 1] = temp;
    }
}

3. 设计函数（该函数放在顺序表头文件内），实现顺序表的就地逆置。

答：以下是代码：

void InPlaceReverseList(SqList &L) {
    for (int i = 0; i < L.length / 2; i++) {
        int temp = L.data[i];
        L.data[i] = L.data[L.length - i - 1];
        L.data[L.length - i - 1] = temp;
    }
}

注意：这个函数与第二题的函数实现是一样的，但是函数名不同。