5、设有多项式a(x)=9+8x+9x4+5x10 b(x)=-2x+22x7-5x10 (1)用单链表给出a(x)、b(x)的存储表示; (2)设c (x)=a(x)+b(x),求得c(x)并用单链表给出其存储表示。
时间: 2023-08-11 16:05:24 浏览: 126
(1) a(x)、b(x)的单链表存储表示如下:
```
a(x): 9->8->0->0->9->0->0->0->0->0->5
b(x): 0->-2->0->0->0->0->0->22->0->-5->0
```
其中,链表的每个节点表示多项式的一项,节点中的两个值分别表示该项的系数和指数。由于题目中只给出了多项式中的非零项,因此需要将链表中未出现的项用0填充。
(2) c(x)的单链表存储表示如下:
```
c(x): 9->6->0->0->9->0->0->22->0->-5->5
```
使用类似加法的思路,遍历a(x)和b(x)的链表,并将相同指数的项相加,最后得到c(x)的链表表示。在得到每个项的系数后需要注意:如果系数为0,则不需要在链表中插入该项,如果系数不为0,则需要在链表中插入该项。最后需要将c(x)中未出现的项用0填充。
阅读全文