dev c++顺序表的建立

Dev-C++是一个老旧的C++集成开发环境，但它仍然可以用于编写基本的C++程序。如果你想创建一个简单的顺序表，也就是动态数组，你可以按照以下步骤进行：

1. 首先，在头文件中定义一个节点结构，包含数据和指向下一个节点的指针：

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

2. 然后定义顺序表类（List），包含一些成员变量（例如首节点指针`head`）以及一些函数，如初始化、插入和删除元素等：

class List {
private:
    Node* head;

public:
    // 构造函数
    List() : head(nullptr) {}

    // 插入元素到列表尾部
    void insert(int value) {
        Node* newNode = new Node();
        newNode->data = value;
        newNode->next = nullptr;

        if (head == nullptr) {
            head = newNode;
        } else {
            Node* temp = head;
            while (temp->next != nullptr) {
                temp = temp->next;
            }
            temp->next = newNode;
        }
    }

    // 删除元素（这里仅示例，实际应用需要考虑错误处理）
    void remove(int value) {
        if (head == nullptr) return;
        if (head->data == value) {
            Node* temp = head;
            head = head->next;
            delete temp;
            return;
        }

        Node* current = head;
        while (current->next != nullptr && current->next->data != value) {
            current = current->next;
        }

        if (current->next != nullptr) {
            Node* toDelete = current->next;
            current->next = current->next->next;
            delete toDelete;
        }
    }

    // 显示列表内容
    void display() {
        Node* temp = head;
        while (temp != nullptr) {
            std::cout << temp->data << " ";
            temp = temp->next;
        }
        std::cout << "\n";
    }
};