使用链表实现多项式求值；

好的，对于问题(1)，我可以为你提供一个使用链表实现多项式求值的代码示例。这个示例程序使用单向链表来存储多项式中的每一项，每个节点包含两个成员变量：系数和指数。以下是示例代码：

class Node:
    def __init__(self, coef, exp, next=None):
        self.coef = coef
        self.exp = exp
        self.next = next

def eval_poly(poly, x):
    result = 0
    current = poly
    while current:
        result += current.coef * (x ** current.exp)
        current = current.next
    return result

# 示例用法
# 创建多项式 2x^3 + 3x^2 + 4x^1 + 5x^0
poly = Node(2, 3, Node(3, 2, Node(4, 1, Node(5, 0))))
# 求多项式在 x=2 时的值
print(eval_poly(poly, 2)) # 输出：31

在上面的代码中，`Node` 类表示多项式中的每一项，`eval_poly` 函数用于计算多项式在给定值 `x` 处的值。这个函数使用一个循环来遍历多项式中的每一项，并根据每一项的系数和指数计算出对应的值并累加到结果中。最后，函数返回计算得到的结果。

以上是一个简单的使用链表实现多项式求值的示例，你可以根据自己的需求对代码进行修改和扩展。