输入多个数,执行第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;