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、“和多项式”链表中的结点无需另生成，而应该从两个多项式的链表中摘取。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！