多项式相加用链表实现

多项式相加通常涉及到将一系列系数和变量次数的组合（如ax^n + bx^(n-1) + ...）表示成一种数据结构来进行操作。如果使用链表来实现多项式的存储，可以考虑每个节点代表一个项，包含两个部分：系数和指数。

1. **节点设计**：每个链表节点可以有两个成员变量，例如`Coefficient`（系数）和`Exponent`（指数）。例如：

class Term:
    def __init__(self, coefficient, exponent):
        self.coefficient = coefficient
        self.exponent = exponent

2. **链表结构**：链表头部保存的是最高次幂的项，其他项按照降序排列。这是因为当我们进行加法时，可以从低到高依次相加，不需要调整整个链表的顺序。

3. **相加过程**：遍历两个多项式的链表，对于相同指数的项，将它们的系数相加，然后更新节点的系数。如果没有相同的指数，则添加一个新的Term节点到结果链表。

def add_terms(term1, term2):
    result = None
    carry = 0
    for t1 in term1, term2:
        if t1 is not None:
            new_coeff = t1.coefficient + carry
            carry = new_coeff // t1.exponent + 1  # 更新进位
            new_term = Term(new_coeff % t1.exponent, t1.exponent)
            if result is None:
                result = new_term
            else:
                result.next = new_term
            result = result.next
    if carry > 0:  # 如果有进位未处理，添加新的项
        result.next = Term(carry, 1)
    return result