止喜的博客

原创 稀疏多项式的运算——数据结构

案例：利用单链表的基本操作来实现多项式的相加运算注：和顺序储存结构相比，利用链式存储更加灵活，更适合表示一般的多项式，合并过程的空间复杂度为O(1)。分析：用链表表示多项式时，每个链表结点存储多项式中的一个非零项，包括系数（coef）和指数（expn）两个数据域以及一个指针域（next）。对应的数据结构定义为typedef struct PNode{ float coef; int e...