如何在dev-c++中用c++创造一个空的线性表

在Dev-C++ 中创建一个空的线性表，通常是指使用 C++ 的动态数组或链表。这里我们以动态数组为例，因为 Dev-C++ 支持 C++ 的标准库。

首先，你需要包含必要的头文件，并声明一个动态数组作为模板，用于存储任意类型的元素：

#include <cstdlib> // 包含内存管理函数
#include <iostream>

template<typename T>
class LinearList {
private:
    T* elements; // 存储元素的指针
    size_t size; // 当前元素的数量
    size_t capacity; // 容量，即最多可以容纳多少元素

public:
    // 构造函数初始化为空列表
    LinearList() : elements(nullptr), size(0), capacity(0) {}

    // 添加元素
    void push_back(const T& item) {
        if (size == capacity) { // 如果已满，需要扩容
            capacity *= 2;
            elements = static_cast<T*>(realloc(elements, capacity * sizeof(T))); // 动态分配新空间
        }
        elements[size++] = item;
    }

    // 显示线性表内容（假设默认无操作）
    void display() const {
        for (size_t i = 0; i < size; ++i) {
            std::cout << elements[i] << " ";
        }
        std::cout << std::endl;
    }
};

在这个例子中，`LinearList`是一个模板类，它有一个动态数组`elements`用来存储元素。构造函数会初始化`elements`为`nullptr`，`size`为0，`capacity`为0。`push_back`方法用于向表尾添加元素，如果容量不足，则会自动扩大容量。

要使用这个线性表，你可以这样做：

int main() {
    LinearList<int> list;
    list.push_back(1);
    list.push_back(2);
    list.push_back(3);
    list.display(); // 输出: 1 2 3
    return 0;
}