用C++实现构造一个线性表L，已知顺序表L递增有序，将X插入到线性表的适当位置上，保证线性表有序。。 输入格式: 第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。 输出格式: 对每一组输入，在一行中输出插入X后的递增的顺序表。

在C++中，可以使用双向指针和迭代的方式来实现这种操作。这里是一个简单的例子，假设我们有一个`Node`结构体来表示顺序表的节点，以及一个`List`类来管理线性表。首先，我们需要有节点类：

struct Node {
    int data;
    Node* next;
};

然后，我们可以创建一个`List`类，其中包含插入功能：

class List {
private:
    Node* head; // 指向第一个元素的指针
public:
    List() : head(nullptr) {}

    void insert(int x) {
        Node* newNode = new Node{x}; // 创建新节点

        if (!head) { // 如果列表为空
            head = newNode;
            return;
        }

        Node* current = head;
        while (current->next && current->data < x) { // 遍历找到合适的位置
            current = current->next;
        }
        newNode->next = current->next; // 插入新节点
        current->next = newNode; // 更新链表
    }

    // 可以添加一个函数打印顺序表以便于检查结果
    void print() {
        Node* temp = head;
        while (temp) {
            cout << temp->data << " ";
            temp = temp->next;
        }
        cout << endl;
    }
};

你可以按照以下步骤使用这个类：

int main() {
    int size;
    cin >> size;

    List list;
    for (int i = 0; i < size; ++i) {
        int num;
        cin >> num;
        list.insert(num);
    }

    // 打印插入后的顺序表
    list.print();

    return 0;
}