给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： int delete( int a[], int l, int mina, int maxa ); 其中a是整型数组，存储原始线性表的元素；l是表长，即a中元素的个数；mina和maxa分别为待删除元素的值域的下、上界。函数delete应将a中所有值大于mina而且小于maxa的元素删除，同时保证表中剩余元素保持顺序存储，并且相对位置不变，最后返回删除后的表长。

### 回答1：
此题目要求设计一个函数，删除一个指定数值范围内的所有元素，并保证删除后元素顺序不变。函数的接口为 int delete(int a[], int l, int mina, int maxa)，其中 a 是整型数组，保存原始线性表的元素，l 是表长，即 a 中元素的个数；mina 和 maxa 分别为待删除数值的下限和上限。

具体实现时，可以先从 a 数组中按顺序将符合要求的元素复制到另一个数组中，再将该数组的元素复制回 a 数组中，从而实现顺序不变的删除操作。最后，返回删除后的表长即可。

函数的伪代码如下：

int delete(int a[], int l, int mina, int maxa)
{
int i, j;
int *tmp = (int*) malloc(sizeof(int) * l); // 临时数组，保存符合要求的元素

for (i = 0, j = 0; i < l; i++) {
if (a[i] < mina || a[i] > maxa) { // 不符合要求，跳过
continue;
}

tmp[j++] = a[i]; // 复制符合要求的元素到临时数组中
}

for (i = 0; i < j; i++) { // 将临时数组的元素复制回原始数组中
a[i] = tmp[i];
}

free(tmp); // 释放临时数组内存
return j; // 返回删除后的表长
}

### 回答2：
题目分析：

本题要求我们从一个给定的顺序存储的线性表中删除所有值在[mina, maxa]之间的元素，并且要求删除后表中剩余元素保持顺序存储，并且相对位置不变。因此，我们需要采用“双指针”法，一前一后地遍历线性表中的所有元素，根据元素的大小关系进行删除操作。

算法流程：

1. 定义两个变量i, j分别指向数组的头部，表示当前考虑的元素。
2. 从头开始扫描整个数组，如果a[i]不在[mina, maxa]之间，则将其保存到数组的第j个位置，同时i和j都跳到下一个位置；否则i只要判断下一个元素即可，j不变。
3. 扫描完成后，删除数组中第j个位置之后的元素。
4. 返回删除后的表长。

时间复杂度：

由于需要遍历整个线性表一次，因此时间复杂度为O(n)。

代码实现：

### 回答3：
题目中要求我们编写一个删除给定线性表（顺序存储）中所有值大于min且小于max的元素的函数，并且要求删除后剩余元素仍保持顺序存储，相对位置不变。我们可以按照以下步骤来完成此函数的设计。

1. 定义函数delete，接受参数为int a[]，int l， int mina， int maxa。其中a为整型数组，存储原始线性表的元素；l为表长，即a中元素的个数；mina和maxa为待删除元素的值域下、上界；

2. 定义一个变量count，用来计数，表示删除后剩余元素的数量。初始值为0；

3. 使用for循环遍历整个数组a，对于每一个元素a[i]，如果其不在待删除的值域(mina,maxa)内，则将其保留在新的数组b中，并将count加1。否则继续遍历下一个元素；

4. 遍历完成后，将新数组b中的元素复制回原数组a中，并且更新l为count，表示删除后剩余元素的数量；

5. 返回count，即删除后的表长。

下面是函数代码的详细描述：

int delete(int a[], int l, int mina, int maxa) {
int count = 0;
int b[l];
for(int i=0; i<l; i++) {
if(a[i]>=mina && a[i]<=maxa) {//若元素在待删除值域内，则跳过
continue;
}
b[count] = a[i]; //否则将a[i]保存到新数组b中，count值加1
count++;
}
for(int i=0; i<count; i++) {//将新数组中元素复制回原数组
a[i] = b[i];
}
l = count; //将表长更新为count
return l; //返回删除后的表长
}

总结：本题要求我们在删除线性表元素的基础上，还要保证删除后剩余元素仍按原顺序存储，相对位置不变。要达到这个目标，我们可以使用新数组的方法，将不需要删除的元素保存在新数组中并保持顺序，最后再将其复制回原数组。