使用STL中的list实现多项式合并

在C++标准模板库(STL)中，我们可以使用`std::list`容器来实现多项式的合并，因为`list`提供动态数组般的插入和删除操作，非常适合处理需要频繁添加或删除元素的数据结构，如多项式的系数。

首先，你需要定义一个多项式的节点（通常称为`Term`），它包含系数（`double`类型）和指数（`int`类型）：

struct Term {
    double coefficient;
    int exponent;
};

然后你可以创建一个`ListPolynomial`类，使用`list<Term>`作为数据成员来存储多项式的项：

class ListPolynomial {
private:
    std::list<Term> terms;

public:
    void addTerm(double coef, int exp) {
        terms.push_back({coef, exp});
    }

    // 其他用于合并、展示等的操作...
};

为了合并两个多项式，可以创建一个新的`ListPolynomial`实例，遍历每个输入多项式的`terms`，将它们的系数累加到新多项式，并维护适当的指数。如果遇到相同的指数，只需将新的系数添加到已有项上即可。

例如，合并过程可以像下面这样：

void merge(ListPolynomial& target, const ListPolynomial& src1, const ListPolynomial& src2) {
    for (const auto& term : src1.terms) {
        target.addTerm(term.coefficient, term.exponent);
    }
    for (const auto& term : src2.terms) {
        if (target.terms.rbegin()->exponent == term.exponent) { // 检查是否有相同指数
            target.terms.back().coefficient += term.coefficient; // 累加系数
        } else {
            target.addTerm(term.coefficient, term.exponent);
        }
    }
}