算法-2.4

应用：一元多项式的表示和相加

概述：

1. 通过线性表来表示多项式，可以非常自然的识别出指数和系数两个元素。
2. 一元多项式的相加过程，和之前提到的有序链表的合并操作非常类似，可以参考algo-2.2 两个有序线性表的合并 和 algo-2.12 两个有序线性表的合并——省空间版本。

这里不再对原书的描述进行一一实现，核心概念和操作在之前的章节中都已经覆盖到了。

2.4节只是对线性表的一个具体化场景的应用，有兴趣的读者可以自己实践一遍~

其他同类文章

• 数据结构 · 算法-2.4
• 数据结构 · 算法-2.3
• 数据结构 · 05-双向链表实现
• 数据结构 · 04-静态链表实现
• 数据结构 · 算法-2.2