设计一个算法，删除顺序表中值为x的所有节点

1. 初始化一个新的空的顺序表result。
2. 遍历原始顺序表，如果遇到值为x的节点，则跳过该节点；否则将该节点添加到result中。
3. 将result作为新的顺序表返回。

时间复杂度：O(n)。遍历原始顺序表需要O(n)的时间，而添加节点到result中最坏需要O(n)的时间，所以总时间复杂度为O(n)。

相关问题

设计一个算法删除顺序表中值为x的所有节点

1. 初始化两个指针，一个指向顺序表的首元素，一个指向顺序表的尾元素。
2. 从两端开始遍历顺序表，如果首元素的值等于x，则将其删除，并将指针指向下一个元素；如果尾元素的值等于x，则将其删除，并将指针指向上一个元素。
3. 重复步骤2直到首指针和尾指针相遇或者首指针已经超过尾指针。
4. 返回删除后的顺序表。

设计一个算法删除顺序表中值为x的所有节点 代码和运行结果

算法思路：

1.从顺序表第一个元素开始遍历，遇到值为x的元素就将其删除。

2.删除元素后，将后面的元素向前移动一个位置，直到表尾结束。

3.重复以上步骤，直到顺序表中没有值为x的元素。

代码实现：

#include <stdio.h>
#define MAXSIZE 100

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

//删除顺序表中值为x的所有节点
void deleteX(SqList *L, int x){
    int i,j;
    for(i=0; i<L->length; i++){
        if(L->data[i] == x){
            for(j=i; j<L->length-1; j++){
                L->data[j] = L->data[j+1];
            }
            L->length--;
            i--;
        }
    }
}

int main(){
    SqList L = {{1,2,3,4,5,6,7,8,9,10}, 10};
    int x = 3;
    deleteX(&L, x);
    for(int i=0; i<L.length; i++){
        printf("%d ", L.data[i]);
    }
    return 0;
}

运行结果：

1 2 4 5 6 7 8 9 10