数据结构怎么用链表实现一元多项式相加

可以将多项式的每一项作为链表节点的数据域，并根据指数大小进行插入排序，最后将指数相同的项的系数相加即可。具体实现可以参考以下代码：

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

def add_poly(p1, p2):
    head = Node()
    tail = head
    while p1 and p2:
        if p1.exp < p2.exp:
            tail.next = p1
            p1 = p1.next
        elif p1.exp > p2.exp:
            tail.next = p2
            p2 = p2.next
        else:
            coef_sum = p1.coef + p2.coef
            if coef_sum != 0:
                tail.next = Node(coef_sum, p1.exp)
                tail = tail.next
            p1 = p1.next
            p2 = p2.next
    if p1:
        tail.next = p1
    if p2:
        tail.next = p2
    return head.next

其中，p1和p2分别是表示两个多项式的链表头节点，add_poly函数的返回值是一个新的链表头节点，表示两个多项式相加的结果。