一元多项式运算器数据结构课设

你可以使用链表或数组来实现一元多项式运算器的数据结构。以下是使用链表的示例：

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:
                current = current.next
            current.next = new_node

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

# 创建一元多项式
p = Polynomial()
p.add_term(2, 3)  # 添加项 2x^3
p.add_term(4, 2)  # 添加项 4x^2
p.add_term(1, 0)  # 添加项 1

# 显示多项式
p.display()

这是一个简单的链表实现，你可以根据需求扩展其他操作，如多项式相加、相乘等。

希望这个示例对你有所帮助！如果你还有其他问题，请随时提问。