数据结构教程简答易懂)第三章.pptVIP

南京信息职业技术学院 计算机基础教研室 南京信息职业技术学院 计算机基础教研室 第三章 3.3 循环链表 3.4 多项式的表示与运算 假设只研究非零系数项的多项式为 其中，ak≠0（k=1,2,…,m）,emem-1…e1=0 例：多项式数组表示 设多项式为： 表示： 例：多项式链表表示 设多项式为： 线性单链表表示： 循环链表表示？ 请同学们自己画。 多项式的运算主要有以下5种： 多项式链表的生成 多项式链表的释放 多项式的输出 多项式的相加 多项式的相乘 多项式循环链表类 class Poly { private: node *head; //循环链表头指针 public: Poly(); void in1_Poly(); //键盘输入多项式链表 void in2_Poly(int, int [], double []); //由数组复制多项式链表 void del_Poly(); //释放多项式链表 void prt_Poly(); //输出多项式链表 Poly operator +(Poly ); //多项式相加 Poly operator *(Poly ); //多项式相乘 }; 从键盘输入多项式链表 由数组复制多项式链表 多项式链表的释放 多项式相加 例：设两个多项式为 求此