写出实现两多项式相加的完整算法假定储存两多项式的带头节点的单链表HaHb已经建立好

• 日期: 2027-05-10
• 标签: 科技

1. 初始化一个新的带头节点的单链表Hc。
2. 定义指针p、q、r分别指向Ha、Hb、Hc的头节点。
3. 当p和q都不为NULL时，执行以下步骤：
   1. 如果p和q的指数相等，将它们的系数相加并将结果添加到Hc中。
   2. 如果p的指数小于q的指数，将p的节点复制到Hc中，并将p指向下一个节点。
   3. 如果p的指数大于q的指数，将q的节点复制到Hc中，并将q指向下一个节点。
4. 如果p不为NULL，将p的所有节点复制到Hc中。
5. 如果q不为NULL，将q的所有节点复制到Hc中。
6. 返回Hc。

原文地址: http://www.cveoy.top/t/topic/beGv 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录