一元多项式的运算 要求：将一元多项式采用单链表存储结构，实现如下功能： 1）从键盘输入（或从文件读入）一元多项式的各项系数和指数，创建一元多项式链表； 2）输出一元多项式； 3）任意输入的两个多项式相加，求和多项式。 4）任意输入的两个多项式相减，求差多项式。（可选）

一元多项式的运算通常涉及到数字系数和整数指数，当我们使用单链表作为存储结构时，可以这样实现：

1) **创建多项式**：
- 定义一个节点类，包含系数（如double类型的变量）和指数（如int类型的变量），以及指向下一个节点的指针（next）。
- 用户输入系数和指数，然后创建一个新的节点，将其添加到链表头部，表示高次项，低次项则添加在前面。

2)**输出多项式**：
- 遍历链表，从头节点开始，按照指数降序输出每项的系数乘以x的相应次方，例如"3x^2 + 5x + 7"。

3)**多项式相加**：
- 对于每个节点，比较当前两个多项式该次幂的系数，相加后生成新的节点，如果某次幂只有一个出现，则直接复制过去。
- 保持链表的顺序，合并后的结果作为新链表。

4)**多项式相减**（可选）：
- 类似相加，只是当遇到相同的指数时，用第一个多项式的系数减去第二个多项式的系数，生成的新节点的系数为差值。

**示例代码**（伪代码形式）：

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

def input_polynomial():
    # 输入系数和指数，构建链表

def print_polynomial(node):
    while node is not None:
        print(f"{node.coefficient}x^{node.exponent}", end=" + ")
        node = node.next

def add_poly(poly1, poly2):
    result_head = None
    carry = 0
    for n1, n2 in zip(poly1, poly2):
        coef = n1.coefficient + n2.coefficient + carry
        exponent = min(n1.exponent, n2.exponent)
        new_node = PolynomialNode(coef, exponent)
        if result_head is None:
            result_head = new_node
        else:
            current_node.next = new_node
        carry = coef // (exponent+1) if coef > (exponent+1) else 0
    if carry != 0:
        last_node.next = PolynomialNode(carry, 0)
    return result_head

# 添加函数用于相减同理