【开卷数据结构 】多项式的链表表示_用链表表示多项式

目录

多项式的单向链表表示

参考代码

图解存储方式

多项式加法

图解算法原理

新结点的生成

参考代码

多项式加法参考代码

---

多项式的单向链表表示

通常情况下，要存储的多项式为：

其中， 是非零系数， 是非负整形指数，。把每一项表示为一个结点，该结点包含系数域，指针域和指向下一项的指针。假设系数为整数，则结点可由下方所示：

---

参考代码

---

typedef struct poly_node *poly_pointer
typedef struct poly_node {
	int coef;
	int expon;
	poly_pointer link;
}; 

---

图解存储方式

---

我们来看看这两个多项式的存储方式：

多项式加法

图解算法原理

---

为了将两个多项式相加，从 a 和 b 所指向的结点开始比较两个多项式的各个项。如果这两项的指数相同，那么把它们的系数相加，并生成一个新的结果项，然后移动这两个指针，分别指向多项式 a 和 b 的下一个结点。如果 a 的当前项指数小于 b 的当前项指数，那么生成 b 的副本项，加入到结果 d 中，并移动指针指向 b 的下一项。如果 a−>exp⁡on>b−>exp⁡on,那么对 a 采取同样的操作。

多项式的处理过程如下所示：

**第一步：**a−>exp⁡on==b−>exp⁡on

**第二步：**a−>exp⁡on<b−>exp⁡on

**第三步：**a−>exp⁡on>b−>exp⁡on

后面的情况处理方法相同，这里就不一一展开说明了

---

新结点的生成

---

每次生成一个新结点，设置它的 coef 域和 expon 域，并将它添加到 d 的尾部，为了避免每次加入新结点时都搜索 d 的最后结点，使用函数 rear 指向 d 中最后的结点。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！