02-线性结构2 一元多项式的乘法与加法运算（python3）

最新推荐文章于 2024-09-06 14:37:34 发布

cindy_yao

最新推荐文章于 2024-09-06 14:37:34 发布

阅读量941

点赞数

分类专栏：数据结构文章标签：数据结构 python3 单向链表

本文链接：https://blog.csdn.net/cindy_yao/article/details/89461273

版权

本文探讨了一元多项式的乘法与加法运算，采用Python3实现，重点在于使用单向链表的数据结构进行操作。文章提到了现有方法的不足，并提出可能的优化方案，如通过设置头节点为None来简化列表删除。

摘要由CSDN通过智能技术生成

搜到一篇也是讲这个的，但是那篇并没有完全用到单向链表的方法，所以研究了一下，写了一个是完全用单向链表的方法：

其实应该有更优雅的删除整个单向列表的方法，比如头设为none，可能会改进下？

L1=list(map(int,input().split()))
L2=list(map(int,input().split()))
#节点
class Node:
    def __init__(self,coef,exp):
        self.coef=coef
        self.exp=exp
        self.next=None
#单链表
class List:
    def __init__(self,node=None):
        self.__head=node
    #为了访问私有类
    def gethead(self):
        return self.__head
    
    def travel(self):
        cur1=self.__head
        cur2=self.__head
        if cur1.next !=None:
            cur1=cur1.next
        else:
            print(cur2.coef,cur2.exp,end="")
            return
        while cur1.next !=None:
            print(cur2.coef,cur2.exp,end=" ")
            cur1=cur1.next
            cur2=cur2.next
        
        print(cur2.coef,cur2.exp,end