Python實現一元多項式的相加相乘運算
阿新 • • 發佈：2019-03-16
self. nod second lis for 結果 指數 沒有 頭結點 自己親手寫的，沒有參考，寫了改改了寫。個人感覺c語言版本的會更好些，因為多個指針，Python用鏈表自己就是多設了頭結點，然後只用各個節點的指針來實現。
class ListNode:
def init(self, x, y):
self.c = x
self.e = y
self.next = None
class Solution:
def ReadandLink(self,N):
self.N=N a0=ListNode(0,0) a0.next=None c0=a0 for i in range(1,N+1): c=int(input("系數:")) e=int(input("指數:")) b0=ListNode(c,e) a0.next=b0 a0=b0 return c0
def add(head1,head2):
node1=head1.next node2=head2.next add0=ListNode(0,0) add0.next=None head3=add0 while(node1!=None and node2!=None): if(node1.e==node2.e ): add1=ListNode(node1.c+node2.c,node1.e) add0.next=add1 add0=add1 node1=node1.next node2=node2.next elif(node1.e>node2.e ): add1=ListNode(node1.c,node1.e) add0.next=add1 add0=add1 if(node1.next!=None): node1=node1.next else: node1=node1.next break elif(node1.e<node2.e): add1=ListNode(node2.c,node2.e) add0.next=add1 add0=add1 if(node2.next!=None): node2=node2.next else: node2=node2.next break while(node1==None and node2!=None): add1=ListNode(node2.c,node2.e) add0.next=add1 add0=add1 if(node2.next!=None): node2=node2.next else: break while(node2==None and node1!=None): add1=ListNode(node1.c,node1.e) add0.next=add1 add0=add1 if(node1.next!=None): node1=node1.next else: break return head3
def multi(head1,head2):
multi_node1=head1.next
multi_node2=head2.next
add_two=ListNode(0,0)
add_two.next=None
while( multi_node1!=None):
multi0=ListNode(0,0)
multi0.next=None
head4=multi0
while(multi_node2!=None): multi_c=multi_node1.c*multi_node2.c multi_e=multi_node1.e+multi_node2.e multi1=ListNode(multi_c,multi_e) multi0.next=multi1 multi0 = multi1 multi_node2=multi_node2.next multi_node2=head2.next multi_node1=multi_node1.next add_two=add(add_two,head4)
return add_two
t1=Solution()
t2=Solution()
N1=int(input("多項式的項數:"))
head1=t1.ReadandLink(N1)
N2=int(input("多項式的項數:"))
head2=t2.ReadandLink(N2)
head3=add(head1,head2)
first=head3.next
print("加和結果")
while(first!=None):
print("系數=%d 指數等於%d"%(first.c,first.e))
first=first.nexthead4=multi(head1,head2)
second=head4.next
print("乘積結果")
while(second!=None):
print("系數=%d 指數等於%d"%(second.c,second.e))
second=second.nextPython實現一元多項式的相加相乘運算