链表实现多项式加法运算

多项式是一种数学对象，表示为一系列项的序列，每个项都由一个系数和一个指数组成。例如，多项式2x^3 + 3x^2 - 4x + 5可以表示为(2x^3, 3x^2, -4x, 5)。

链表是一种数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表可以用来表示多项式，每个节点表示一个项，节点的数据存储项的系数和指数。

使用链表实现多项式加法运算可以分为以下几个步骤：

1. 创建两个多项式链表表示要相加的两个多项式。
2. 从链表的头部开始遍历两个多项式，逐个比较每个节点的系数和指数。
3. 如果两个节点的系数相等，则将它们的指数相加，并将结果存储在节点中。如果两个节点的系数不相等，则将它们的系数直接相加，并将较大的指数存储在节点中。
4. 将结果链表从头到尾依次打印出来，即可得到相加后的多项式。

下面是一个使用Python实现的示例代码：

class Node:
    def __init__(self, coefficient, exponent):
        self.coefficient = coefficient
        self.exponent = exponent
        self.next = None
def add_polynomials(p1, p2):
    # 创建结果链表
    result = None
    prev = None
    # 遍历两个多项式的链表表示
    while p1 or p2:
        # 初始化当前节点
        current = Node(0, 0)
        # 比较两个节点的系数和指数
        if p1 and p2:
            if p1.coefficient == p2.coefficient:
                current.coefficient = p1.coefficient
                current.exponent = p1.exponent + p2.exponent
            else:
                current.coefficient = p1.coefficient + p2.coefficient
                current.exponent = max(p1.exponent, p2.exponent)
        elif p1:
            current.coefficient = p1.coefficient
            current.exponent = p1.exponent
        else:
            current.coefficient = p2.coefficient
            current.exponent = p2.exponent
        # 将当前节点添加到结果链表中
        if result is None:
            result = current
        else:
            prev.next = current
        # 更新prev节点为当前节点
        prev = current
        # 移动指针到下一个节点
        if p1:
            p1 = p1.next
        if p2:
            p2 = p2.next
    return result

这个示例代码定义了一个Node类来表示链表中的节点，每个节点包含系数、指数和指向下一个节点的指针。add_polynomials函数接受两个多项式链表的头节点作为参数，并返回相加后的多项式的链表表示。在函数中，我们使用prev变量来追踪上一个节点，以便将当前节点添加到结果链表中。最后，我们返回结果链表的头节点即可。