用c语言实现:若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 输入格式: 三行数据,第一行是顺序表的元素个数,第二行是顺序表的元素,第三行是x和y。 输出格式: 删除元素值在[x,y]之间的所有元素后的顺序表。 输入样例: 10 5 1 9 10 67 12 8 33 6 2 3 10 输出样例: 1 67 12 33 2
时间: 2023-05-24 07:01:49 浏览: 156
实现代码如下:
```c
#include <stdio.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据元素的数组
int length; // 当前长度
} SqList;
void deleteRange(SqList *L, int x, int y) {
int i, j;
for (i = 0, j = 0; i < L->length; i++) {
if (L->data[i] < x || L->data[i] > y) { // 如果当前元素不在[x,y]之间
L->data[j++] = L->data[i]; // 将该元素移到顺序表前面
}
}
L->length = j; // 长度更新为删除后的长度
}
int main() {
SqList L;
int n, x, y;
int i;
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &L.data[i]);
}
L.length = n;
scanf("%d%d", &x, &y);
deleteRange(&L, x, y);
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
return 0;
}
```
输入样例:
```
10
5 1 9 10 67 12 8 33 6 2
3 10
```
输出样例:
```
1 67 12 33 2
```