2.4 一元多项式

01表示

1、符号多项式的操作，已经成为表处理的典型用例。

2、抽象数据类型一元多项式的定义

ADT List {

数据对象：D＝{ | ∈ ElemSet, i=1,2,...,n, n≥0 }

数据关系：R1＝{ <ai-1 ,ai >| ,∈D, i=2,...,n }

基本操作：

{结构初始化}

InitList( &L )

操作结果：构造一个空的线性表 L 。

{销毁结构}

DestroyList( &L )

初始条件：线性表 L 已存在。

操作结果：销毁线性表 L 。

02实现

1、根据一元多项式相加的运算规则，对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项。

2、对于两个一元多项式中所有指数不相同的项，则分别复制到“和多项式”中去。

3、“和多项式”链表中的结点无需另生成，而应该从两个多项式的链表中摘取。

C语言 | 温度转换（1）​ mp.weixin.qq.com

文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。

原文链接：zhuanlan.zhihu.com/p/336921637