数据结构算法C语言实现（六）---2.4一元多项式的表示及相加

　　一.简述

　　利用链表表示稀疏多项式，并基于之前的一些操作（编程实现上还是有所不同的）组合新的操作实现一元多项式的表示及相加。

　　二.ADT

 1 抽象数据类型一元多项式的定义
 2 ADT Polyomail{
 3     数据对象：D = {a[i]|a[i]属于TermSet, i = 1,2,3...,m,m>=0
 4                     TermSet中每个元素包含一个表示系数的实数和表示指数的整数}
 5     数据关系
 6     基本操作：
 7     CreatPolyn(&P, m)
 8     操作结果：输入 m 项的系数和指数，建立一元多项式 P
 9     DestroyPolyn(&P)
10     初始条件：一元多项式 P 已存在
11     操作结果：销毁一元多项式P
12     PrintPolyn(P)
13     初始条件：一元多项式 P 已存在
14     操作结果：打印输出一元多项式 P
15     PolynLength(P)
16     初始条件：一元多项式 P 已存在
17     操作结果：返回一元多项式中 P 的项数
18     AddPolyn(&Pa, &Pb)
19     初始条件：一元多项式 Pa 和 Pb 已存在
20     操作结果：完成多项式相加运算，即：Pa = Pa + Pb,并销毁一元多项式 Pb
21     SubtractPolyn(&Pa, &Pb)
22     初始条件：一元多项式 Pa 和 Pb 已存在
23     操作结果：完成多项式相减运算，即 Pa = Pa - Pb,并销毁一元多项式 Pb
24     MultiplyPolyn(&Pa, &Pb)
25     初始条件：一元多项式 Pa 和 Pb 已存在
26     操作结果：完成多项式相乘运算，即 Pa = Pa x Pb,并销毁一元多项式 Pb
27 }ADT Polynomial
28 */

View Code