数据结构—一元多项式加法运算
采用不带头结点的单向链表,按照指数递减的顺序排列各项。
-
定义结点:
struct PolyNode{ int coef;//系数 int expon;//指数 struct PolyNode *link;//指向下一个结点的指针 }; typedef struct PolyNode *Ploynomial; Polynomial P1,P2; -
算法思路:
-
代码:
Polynomial PolyAdd (Polynomial P1 ,Polynomial P2) { Polynomial front ,rear ,temp; int sum; rear = (Polynomial)malloc(sizeof

本文介绍了如何使用单向链表实现一元多项式的加法运算。算法通过比较两个多项式中每一项的指数,将结果存储在新的链表中。Attach函数用于在链表末尾添加新项。最终,未处理完的多项式剩余项会被复制到结果链表中。
最低0.47元/天 解锁文章
389

被折叠的 条评论
为什么被折叠?



