顺序表adt模板设计及简单应用：将顺序表中前 m 个元素和后 n 个元素进行互换

顺序表ADT模板设计：

1. 定义顺序表结构体，包含元素数组和当前元素个数等信息。

2. 初始化顺序表，分配元素数组空间，将当前元素个数置为。

3. 插入元素，判断是否已满，若未满则在末尾插入元素并更新当前元素个数。

4. 删除元素，判断是否为空，若非空则删除指定位置的元素并更新当前元素个数。

5. 获取元素，判断是否越界，若未越界则返回指定位置的元素。

6. 修改元素，判断是否越界，若未越界则修改指定位置的元素。

7. 互换元素，将顺序表中前m个元素和后n个元素进行互换，需要先判断m和n是否合法，然后使用一个临时数组进行交换。

简单应用：

假设有一个顺序表L，其中有10个元素，需要将前3个元素和后4个元素进行互换，可以按照以下步骤实现：

1. 判断m和n是否合法，即m+n是否等于L中元素个数。

2. 创建一个临时数组temp，将前m个元素复制到temp中。

3. 将后n个元素依次移动到前m个元素的位置上。

4. 将temp中的元素依次移动到后n个元素的位置上。

5. 更新顺序表L的当前元素个数。

代码示例：

#define MAXSIZE 100 // 定义顺序表最大长度

typedef struct {
    int data[MAXSIZE]; // 元素数组
    int length; // 当前元素个数
} SqList;

// 初始化顺序表
void InitList(SqList *L) {
    L->length = ;
}

// 插入元素
void Insert(SqList *L, int pos, int x) {
    if (L->length == MAXSIZE) {
        printf("List is full.\n");
        return;
    }
    if (pos < 1 || pos > L->length + 1) {
        printf("Invalid position.\n");
        return;
    }
    for (int i = L->length; i >= pos; i--) {
        L->data[i] = L->data[i - 1];
    }
    L->data[pos - 1] = x;
    L->length++;
}

// 删除元素
void Delete(SqList *L, int pos) {
    if (L->length == ) {
        printf("List is empty.\n");
        return;
    }
    if (pos < 1 || pos > L->length) {
        printf("Invalid position.\n");
        return;
    }
    for (int i = pos; i < L->length; i++) {
        L->data[i - 1] = L->data[i];
    }
    L->length--;
}

// 获取元素
int GetElem(SqList *L, int pos) {
    if (pos < 1 || pos > L->length) {
        printf("Invalid position.\n");
        return -1;
    }
    return L->data[pos - 1];
}

// 修改元素
void SetElem(SqList *L, int pos, int x) {
    if (pos < 1 || pos > L->length) {
        printf("Invalid position.\n");
        return;
    }
    L->data[pos - 1] = x;
}

// 互换元素
void Swap(SqList *L, int m, int n) {
    if (m + n != L->length) {
        printf("Invalid parameters.\n");
        return;
    }
    int temp[m];
    for (int i = ; i < m; i++) {
        temp[i] = L->data[i];
    }
    for (int i = ; i < n; i++) {
        L->data[i] = L->data[m + i];
    }
    for (int i = ; i < m; i++) {
        L->data[n + i] = temp[i];
    }
    L->length = m + n;
}