用C++写程序完成本次实验，实验的内容是：设计并实现求解两个一元多项式相加的算法。 实验类型：设计型 实验要求： （ 1）对一元多项式进行建模； （ 2）设计求解算法（给出算法描述）； （ 3）基于链式存储结构实现所设计的算法； （ 4）基于顺序存储结构实现所设计的算法；

在C++中编写一个一元多项式的加法算法实验，可以按照以下步骤进行：

1. **一元多项式模型**：我们可以将一元多项式表示为一个类，每个项包含系数（coef）和指数（exponent）。可以定义一个`Polynomial`类，包含一个动态数组（如`std::vector<pair<double, int>>`），用于存储系数和对应的指数。

class Polynomial {
private:
    std::vector<std::pair<double, int>> coefficients;
public:
    // 构造函数、添加项等方法...
};

2. **求解算法**：算法描述如下：
- 如果两个多项式都为空，则直接返回空多项式。
- 遍历两个多项式，逐项相加，并更新结果多项式的系数和指数。

void addPolynomials(const Polynomial& poly1, const Polynomial& poly2, Polynomial& result) {
    for (const auto& [coef1, exp1] : poly1.coefficients) {
        for (const auto& [coef2, exp2] : poly2.coefficients) {
            if (exp1 == exp2) {
                result.coefficients.push_back({coef1 + coef2, exp1});
            }
        }
    }
    // ...处理未匹配项的情况（如只有一个多项式非空）
}

3. **链式存储结构实现**：若采用链接节点的方式，可以创建一个`Term`节点类，每个节点代表一个项。在`Polynomial`类中，维护一个指向头节点的指针。

class Term {
private:
    double coef;
    int exponent;
    Term* next; // 指向下一个项

public:
    Term(double coef, int exponent): coef(coef), exponent(exponent), next(nullptr) {}
};

// 使用链表实现多项式
class PolynomialLinkedList {
private:
    Term* head;

public:
    void addTerm(double coef, int exponent) { ... } // 添加项到链表
    void addPolynomial(const PolynomialLinkedList& other) { ... } // 两链表相加
};

4. **顺序存储结构实现**：如果用数组表示多项式，只需修改数据结构和添加方法即可。例如，可以使用`std::array`或`std::vector`替换`std::pair`数组。

class PolynomialArray {
private:
    std::vector<std::pair<double, int>> coefficients;

public:
    // 添加项、相加等方法...
};