数据结构实现两个一元多项式相加

数据结构可以用来高效地处理和操作数学中的多项式。在实现两个一元多项式相加时，通常我们会选择链表或者哈希映射（如字典）作为存储结构。这里以链表为例：

1. 定义一个节点类（Node），包含系数（coeff）和指数（exponent）两个属性，以及一个指向下一个节点的指针（next）。每个节点表示多项式的项。

class PolynomialTerm:
    def __init__(self, coefficient=0, exponent=0):
        self.coefficient = coefficient
        self.exponent = exponent
        self.next = None

2. 创建两个多项式链表，分别代表两个一元多项式。

3. 遍历这两个链表，对于每一个节点：
a. 如果另一个链表的当前节点对应指数相同，则将它们的系数相加；
b. 否则，如果第一个链表的节点指数更大，将它添加到结果链表，并继续遍历第二个链表；
c. 否则，将第二个链表的节点添加到结果链表，然后继续遍历第一个链表。

4. 遍历结束后，最后一个节点可能是某个多项式的剩余部分，需要判断是否将其添加到结果链表中。

5. 最后，返回构建好的表示相加后的多项式的新链表。

例如，假设我们有两组数据 `(3, 2)` 和 `(5, 1)`，我们可以这样做：

def add_terms(term1, term2):
    head = PolynomialTerm()
    current = head

    while term1 is not None and term2 is not None:
        if term1.exponent == term2.exponent:
            new_coeff = term1.coefficient + term2.coefficient
            term1 = term1.next
            term2 = term2.next
        elif term1.exponent > term2.exponent:
            current.next = term1
            term1 = term1.next
        else:
            current.next = term2
            term2 = term2.next
        current = current.next
    if term1 is not None:
        current.next = term1
    elif term2 is not None:
        current.next = term2

    return head.next