删除顺序表中指定值的所有元素

1. 遍历顺序表，找到所有需要删除的元素的下标位置
2. 将需要删除的元素从顺序表中删除，即将其后面的元素依次向前移动一位
3. 重复步骤1和2，直到所有需要删除的元素都被删除
4. 如果没有找到需要删除的元素，就返回原来的顺序表

下面是一个Python实现的例子：

def remove_elements_from_list(lst, val):
    i = 0
    while i < len(lst):
        if lst[i] == val:
            j = i + 1
            while j < len(lst) and lst[j] == val:
                j += 1
            lst[i:j] = []
        else:
            i += 1
    return lst

这个函数接受一个顺序表和一个值作为参数，返回删除了指定值的所有元素后的顺序表。它使用了两个指针i和j，其中i指向当前需要检查的元素，j指向需要删除的元素的下一个位置。如果lst[i]和val相等，就向后移动j直到找到第一个不等于val的元素。然后将lst[i:j]替换为一个空列表，相当于删除了这些元素。如果lst[i]和val不相等，就将i向后移动。循环结束后，顺序表中所有的指定值都被删除了。

相关问题

第6关：删除顺序表中指定值的所有元素

算法思路：

1. 从顺序表的第一个元素开始，依次遍历每个元素；
2. 如果当前元素的值等于指定值，则将其删除；
3. 重复执行步骤1和步骤2，直到顺序表中不再有指定值。

Python 代码实现：

def delete_all(lst, value):
    i = 0
    while i < len(lst):
        if lst[i] == value:
            lst.pop(i)
        else:
            i += 1

测试代码：

lst = [1, 3, 5, 3, 2, 3, 4, 3]
delete_all(lst, 3)
print(lst)  # [1, 5, 2, 4]

补充上述代码删除顺序表中指定值的所有元素

#include <stdio.h>

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} List;

void delete(List *L, int x) {
    int i, j;
    for (i = 0, j = 0; i < L->length; i++) {
        if (L->data[i] != x) {
            L->data[j++] = L->data[i];
        }
    }
    L->length = j;
}

int main() {
    List L = {{1, 2, 3, 4, 5, 6, 7, 8, 9}, 9};
    int x = 5;
    printf("Before delete:\n");
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    delete(&L, x);
    printf("\nAfter delete:\n");
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    return 0;
}