构建一个线性表用c++

在C++中，构建一个线性表通常是指创建一个动态数组或者使用内置容器如vector、list等。这里我会演示如何使用vector作为基础示例：

#include <iostream>
#include <vector> // 引入vector库

// 如果需要自定义元素类型，可以定义一个结构体或类
struct Node {
    int value;   // 这里假设我们存储的是整数
};

class LinearList {
private:
    std::vector<Node> elements; // 存储节点的容器

public:
    // 构造函数
    LinearList() {}

    // 添加元素到列表尾部
    void addElement(int value) {
        Node newNode = {value};
        elements.push_back(newNode);
    }

    // 删除指定位置的元素
    void removeElement(size_t index) {
        if (index < elements.size()) {
            elements.erase(elements.begin() + index);
        } else {
            std::cout << "Error: Index out of range." << std::endl;
        }
    }

    // 打印列表内容
    void printList() const {
        for (const auto& node : elements) {
            std::cout << node.value << " ";
        }
        std::cout << std::endl;
    }
};

int main() {
    LinearList list;
    list.addElement(10);
    list.addElement(20);
    list.printList(); // 输出: 10 20 

    list.removeElement(1); // 删除索引为1的元素
    list.printList(); // 输出: 10

    return 0;
}

在这个例子中，`LinearList`是一个类，它有一个内部的`std::vector<Node>`用于存储数据。你可以根据需要扩展这个类，例如添加查找、插入等操作。