数据结构一元多项式相加
时间: 2023-11-20 19:50:16 浏览: 80
一元多项式相加的基本思路是将同类项合并,然后按照指数从高到低排列。具体实现可以使用链表或数组来存储多项式。
以下是使用链表实现一元多项式相加的示例代码:
```python
class Node:
def __init__(self, coef, exp):
self.coef = coef
self.exp = exp
self.next = None
def add_poly(poly1, poly2):
dummy = Node(0, 0)
tail = dummy
while poly1 and poly2:
if poly1.exp > poly2.exp:
tail.next = Node(poly1.coef, poly1.exp)
poly1 = poly1.next
elif poly1.exp < poly2.exp:
tail.next = Node(poly2.coef, poly2.exp)
poly2 = poly2.next
else:
coef_sum = poly1.coef + poly2.coef
if coef_sum != 0:
tail.next = Node(coef_sum, poly1.exp)
poly1 = poly1.next
poly2 = poly2.next
tail = tail.next
tail.next = poly1 or poly2
return dummy.next
```
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)