C++线性表元素的区间删除

#include <iostream>

#define MAXSIZE 100

typedef int Position;
typedef int ElementType;
typedef struct LNode *List;
struct LNode {
    ElementType Data[MAXSIZE];
    Position Last; // 保存线性表中最后一个元素的位置
};

List Delete(List L, ElementType minD, ElementType maxD) {
    List newList = new LNode; // 创建新的线性表
    newList->Last = L->Last; // 初始化新的线性表

    for (Position i = 0; i <= L->Last; i++) {
      // 检查当前元素是否在给定范围内
        if (L->Data[i] < minD || L->Data[i] > maxD) {
            newList->Data[newList->Last] = L->Data[i]; // 添加元素到新的线性表
            newList->Last++; // 更新新的线性表的最后位置
        }
    }

    return newList; // 返回新的线性表
}

int main() {
    List L = new LNode;
    L->Data[0] = 1;
    L->Data[1] = 2;
    L->Data[2] = 3;
    L->Data[3] = 4;
    L->Last = 3;

    List newList = Delete(L, 2, 3);

    for (Position i = 0; i <= newList->Last; i++) {
        std::cout << newList->Data[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

1 4