数据结构与算法C++

Question

删除顺序表中大于x的元素用C++怎么写啊
还要注意算法效率，每个元素不要多次移动

Answer 1

运行结果：

代码如下：

#include<stdio.h>
#define maxsize 100
typedef int ElemType;
typedef struct
{
    ElemType elem[maxsize];
    int last;
}SeqList;

int main()
{
    SeqList L;
    int i,j=0,X;
    L.last = 0;
    printf("请输入顺序表中元素的个数：");
    scanf("%d", &L.last);
    printf("请输入表中的数据：");
    for (i = 0; i < L.last; i++)
    {
        scanf("%d", &L.elem[i]);
    }
    printf("请输入需要删除的X(大于X的都删除)：");
    scanf("%d", &X);
    //删除
    for (i = 0; i < L.last; i++)
    {
        if (L.elem[i] <= X)
            L.elem[j++] = L.elem[i];
    }
    L.last = j;

    printf("删除后的元素：\n");
    for (i = 0; i < L.last; i++)
        printf("%d ", L.elem[i]);
    return 0;
    
}