实现线性表的基本操作

输入多个数，执行第i到第j个数的删除

约束条件：pos < 1 || pos > L->length + 1 || L->length >= MAX_SIZE;

i < 1 || j > L->length || i > j

L 是指向顺序表的指针。

pos 是要插入元素的位置。

elem 是要插入的元素。

#include <stdio.h>

#define MAX_SIZE 10

// 定义顺序表结构体

typedef struct {

    int data[MAX_SIZE];

    int length;

} SqList;

// 初始化顺序表

void InitList(SqList* L) {

    L->length = 0;

}

// 在顺序表的指定位置插入元素

int InsertElem(SqList* L, int pos, int elem) {     //插入元素位置，插入元素

    if (pos < 1 || pos > L->length + 1 || L->length >= MAX_SIZE) {   //检查输入是否有效

        return 0;

    }

    for (int i = L->length; i >= pos; i--) {//从输入位置到末尾向右移动一个，留出空位

        L->data[i] = L->data[i - 1];

    }

    L->data[pos - 1] = elem;//移动元素后，函数通过将元素赋值给 L->data[pos - 1] 在指定位置插入元素。然后增加 L->length 来反映列表的新长度

    L->length++;

    return 1;

}

// 删除从第i个位置到第j个位置范围内的元素

void DelElem_iToj(SqList* L, int i, int j) {

    if (i < 1 || j > L->length || i > j) {    //函数首先检查位置是否有效

        return;

    }

    int count = j - i + 1;

    for (int k = i; k <= L->length - count; k++) {   //函数使用循环将从结束位置的下一个元素开始的元素依次向前移动 count 个位置。

        L->data[k - 1] = L->data[k + count - 1];

    }

    L->length -= count;   //函数更新列表的长度

}

int main() {

    SqList L;

    InitList(&L);

    // 初始化顺序表

    int n;

    printf("请输入顺序表的元素个数：");

    scanf_s("%d", &n);

    // 输入顺序表的元素值

    printf("请输入顺序表的元素值：");

    for (int i = 0; i < n; i++) {

        scanf_s("%d", &L.data[i]);

    }

    L.length = n;

    // 输出当前顺序表内容

    for (int i = 0; i < L.length; i++) {

        printf("%d\t", L.data[i]);

    }

    printf("\n");

    // 从键盘输入i和j的值

    int i, j;

    printf("请输入要删除的范围i和j的值（以空格分隔）：");

    scanf_s("%d %d", &i, &j);

    // 删除从第i个位置到第j个位置范围内的元素

    DelElem_iToj(&L, i, j);

    // 输出删除后的顺序表内容

    for (int i = 0; i < L.length; i++) {

        printf("%d\t", L.data[i]);

    }

    printf("\n");

    return 0;