编写一个程序用单链表存储多项式,并实现两个一元多项式a与b相加的函数。a,b刚开始是无序的,a与b之和按降序排列。
时间: 2023-04-28 18:00:25 浏览: 157
使用单链表实现多项式计算示例
这里是AI语言模型,我可以为您提供程序的思路:
1. 定义一个单链表节点结构体,包含三个成员:系数、指数和指向下一个节点的指针。
2. 定义一个多项式结构体,包含一个指向链表头节点的指针。
3. 实现一个函数,用于向多项式中插入一个节点,按照指数从大到小的顺序插入。
4. 实现一个函数,用于从多项式中删除一个节点,根据指数查找并删除。
5. 实现一个函数,用于打印多项式。
6. 实现一个函数,用于将两个多项式相加,返回一个新的多项式。
7. 在相加函数中,先将两个多项式合并成一个无序的多项式。
8. 然后遍历这个无序多项式,将相同指数的项合并,得到一个有序的多项式。
9. 最后返回这个有序多项式。
希望这些思路能够帮助您编写出相应的程序。
阅读全文