c++实现使用顺序表的类利用线性表的顺序存储结构完成一元多项式的相加

在C++中，我们可以创建一个顺序表的类（通常称为`LinearPolynomial`或`PolynomialList`），来表示一元多项式。首先，我们需要定义一个数据结构来存储多项式的系数和次数，比如一个结构体`CoefficientPair`：

struct CoefficientPair {
    int exponent;
    double coefficient;
};

然后，我们创建一个顺序列表（`std::vector`或自定义的`SequenceList`）来存储这些`CoefficientPair`：

class PolynomialList {
private:
    std::vector<CoefficientPair> coefficients;

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

    // 添加项到多项式
    void addTerm(int exponent, double coefficient) {
        coefficients.push_back({exponent, coefficient});
    }

    // 相加两个多项式
    void add(PolynomialList other) {
        for (const auto& term : other.coefficients) {
            if (findTerm(term.exponent) == coefficients.end()) {
                coefficients.push_back(term);
            } else {
                coefficients[findTerm(term.exponent)].coefficient += term.coefficient;
            }
        }
    }

    // 查找特定指数的项
    std::optional<CoefficientPair> findTerm(int exponent) const {
        return std::find_if(coefficients.begin(), coefficients.end(),
                            [exponent](const CoefficientPair& pair) { return pair.exponent == exponent; });
    }

    // 表示多项式字符串
    std::string to_string() const {
        std::stringstream ss;
        for (size_t i = 0; i < coefficients.size(); ++i) {
            if (coefficients[i].exponent > 0) {
                ss << coefficients[i].coefficient << "x^" << coefficients[i].exponent;
                if (i != coefficients.size() - 1) {
                    ss << " + ";
                }
            }
        }
        return ss.str();
    }
};

在这个`PolynomialList`类中，`add`方法用于合并两个多项式，`findTerm`用于查找特定指数的项，而`to_string`则可以将多项式转换成字符串形式。