一元多项式数据结构代码实现

一元多项式是指只有一个变量的多项式，通常表示为：f(x) = a_n * x^n + a_(n-1) * x^(n-1) + ... + a_1 * x + a_0。

在数据结构中，可以使用链表来实现一元多项式。每个节点表示一个项，包含系数和指数两个属性。

以下是一元多项式的代码实现示例：

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

class Polynomial:
    def __init__(self):
        self.head = None

    def add_term(self, coefficient, exponent):
        new_node = Node(coefficient, exponent)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next is not None:
                current = current.next
            current.next = new_node

    def display(self):
        current = self.head
        while current is not None:
            print(f"{current.coefficient}x^{current.exponent}", end=" ")
            current = current.next
        print()

# 示例用法
poly = Polynomial()
poly.add_term(3, 2)
poly.add_term(4, 1)
poly.add_term(2, 0)
poly.display()

上述代码中，`Node`类表示一项，`Polynomial`类表示一元多项式。`add_term`方法用于添加新的项，`display`方法用于显示多项式。