设计一个有序顺序表C＋＋

设计一个有序顺序表（也称为数组或线性表）在C++中通常会使用结构体或类来实现，这里是一个简单的单链表的例子，它实现了排序功能：

// 定义一个节点结构
struct Node {
    int data;           // 数据元素
    Node* next;         // 指向下一个节点的指针
};

// 定义有序顺序列表类
class SortedList {
private:
    Node* head;          // 链表头指针，表示最小值

public:
    // 构造函数，初始化为空链表
    SortedList() : head(nullptr) {}

    // 插入元素并保持有序
    void insert(int value) {
        if (head == nullptr || value < head->data) {
            Node* newNode = new Node();
            newNode->data = value;
            newNode->next = head;
            head = newNode;
        } else {
            Node* current = head;
            while (current->next && current->next->data < value) {
                current = current->next;
            }
            Node* newNode = new Node();
            newNode->data = value;
            newNode->next = current->next;
            current->next = newNode;
        }
    }

    // 查找元素，返回是否存在
    bool search(int value) const {
        Node* current = head;
        while (current != nullptr) {
            if (current->data == value) {
                return true;
            }
            current = current->next;
        }
        return false;
    }

    // 打印列表
    void print() const {
        Node* current = head;
        while (current != nullptr) {
            std::cout << current->data << " ";
            current = current->next;
        }
        std::cout << "\n";
    }
    
    // 等其他方法可以添加，比如删除元素、获取最大值等...

};

这个`SortedList`类包含了一个插入操作，它会自动维护列表的有序性。你可以通过创建`SortedList`对象，并使用`insert()`、`search()`和`print()`方法来操作这个有序列表。