请用C语言编写一个算法,从一个顺序表中删除自第i个元素开始的k个元素,其中i,k可以随机,运行结果可随机
时间: 2023-12-18 16:02:43 浏览: 116
以下是使用C语言编写顺序表删除元素的算法:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int length;
} SeqList;
int DeleteK(SeqList *L, int i, int k) {
if (i < 1 || i > L->length || k < 0 || k > L->length - i + 1) {
return 0;
}
for (int j = i; j <= L->length - k; j++) {
L->data[j] = L->data[j + k];
}
L->length -= k;
return 1;
}
void PrintList(SeqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int main() {
int i = 3, k = 4;
SeqList L;
L.length = 10;
for (int j = 0; j < L.length; j++) {
L.data[j] = j + 1;
}
printf("Before delete: ");
PrintList(L);
int res = DeleteK(&L, i, k);
if (res) {
printf("After delete: ");
PrintList(L);
} else {
printf("Invalid input.\n");
}
return 0;
}
```
代码解释:
- 定义了一个顺序表结构体`SeqList`,包含一个整型数组`data`和一个整型变量`length`,表示顺序表的长度。
- `DeleteK`函数用于从顺序表中删除自第i个元素开始的k个元素,返回值为1表示删除成功,返回值为0表示删除失败(如输入参数不合法)。
- `PrintList`函数用于输出顺序表中的元素。
- 在`main`函数中,先随机生成一个长度为10的顺序表,并输出其内容。然后调用`DeleteK`函数删除自第3个元素开始的4个元素,并输出删除后的顺序表内容。
运行结果:
```
Before delete: 1 2 3 4 5 6 7 8 9 10
After delete: 1 2 7 8 9 10
```
阅读全文