使用带表头的单向链表来实现一个一元稀疏多项式简单计算器

使用带表头的单向链表来实现一元稀疏多项式的简单计算器，可以这样设计：

首先，我们需要定义两个结构体，一个是节点（Node），用于存储系数和指数，另一个是链表头结点（SparsePolynomialNode）。每个节点包含两个字段，比如`coefficient`表示系数，`exponent`表示指数。

struct Node {
    int coefficient;
    int exponent;
    Node* next; // 指向下一个节点的指针
};

struct SparsePolynomialNode {
    Node* terms; // 链接所有项的头指针
};

然后创建一个类`SparsePolynomialCalculator`，它有一个私有成员`_head`用于存储链表，并提供以下几个主要功能：

1. **构造函数**：初始化链表为空。
2. **添加项**：接受系数和指数作为参数，创建新的节点并添加到链表中。
3. **计算**：对给定的一元表达式求值，遍历链表，累加对应的系数乘以x的幂次。

class SparsePolynomialCalculator {
private:
    SparsePolynomialNode _head;

public:
    // 构造函数
    SparsePolynomialCalculator() : _head(nullptr) {}

    // 添加项
    void addTerm(int coefficient, int exponent) {
        Node* newNode = new Node{coefficient, exponent, nullptr};
        if (!_head) {
            _head = newNode;
        } else {
            Node* current = _head;
            while (current->next && current->exponent < exponent) {
                current = current->next;
            }
            if (current->exponent == exponent) {
                newNode->next = current->next;
            } else {
                current->next = newNode;
            }
        }
    }

    // 计算
    double calculate(int x) const {
        double result = 0.0;
        Node* current = _head;
        while (current) {
            if (current->exponent > 0) {
                result += static_cast<double>(current->coefficient) * pow(x, current->exponent);
            }
            current = current->next;
        }
        return result;
    }
};