一元多项式求和。把任意给定的两个一元多项式P(x) ,Q(x) 输入计算机，计算它们的和并输出计算结果。运用链表表示特定形式的数据的方法，并编写出有关运算的算法

一元多项式的求和通常涉及到将每个项的系数相加。对于两个多项式 \( P(x) = a_nx^n + a_{n-1}x^{n-1} + \ldots + a_1x + a_0 \) 和 \( Q(x) = b_mx^m + b_{m-1}x^{m-1} + \ldots + b_1x + b_0 \)，其中 \( m \leq n \)，我们可以创建一个结构来存储每一项，比如链表节点，包含系数和指数。

以下是算法的基本步骤：

1. 创建两个头节点 `p_head` 和 `q_head` 分别代表多项式 \( P \) 和 \( Q \) 的起始部分。
2. 如果 \( Q \) 是常数项（即 \( m=0 \)），将其值添加到 \( P \) 的当前节点的系数上，然后移动到下一个节点。
3. 对于 \( P \) 的每一项 (从高次到低次)，做以下操作：
- 检查 \( P \) 当前项的指数是否大于等于 \( Q \) 当前项的指数。
- 如果是，则直接将 \( P \) 的系数加到 \( Q \) 当前项的系数上。
- 否则，将 \( P \) 移动到下一项（减小其指数）。
4. 将所有剩余的 \( Q \) 的非零项依次添加到 \( P \) 的末尾。
5. 更新 \( P \) 的尾节点指向最后添加的新项。
6. 输出得到的新链表表示的一元多项式 \( P(x) \)。

下面是伪代码示例：

function addPolynomials(p_head, q_head):
    p_current = p_head
    q_current = q_head

    // 遍历 P 从高次到低次
    while p_current is not None:
        // 遇到 Q 的更高次项，直接加上
        if q_current is not None and p_current.index >= q_current.index:
            p_current.coeff += q_current.coeff
            if q_current.next != None:
                q_current = q_current.next
        // 结束遍历 Q，将剩余项加到 P 末尾
        else:
            if q_current is not None:
                appendToP(p_current.next, q_current)
            break

        // 继续处理 P 的下一个项
        p_current = p_current.next

    return p_head