数据结构课件zw2解读.ppt

while(q1!=A) //A多项式未处理完，将剩余项复制到C {... q-coef=q1-coef; q-exp=q1-exp; q1=q1-next; } while(q2!=B) //B多项式未处理完，将剩余项复制到C {...} q-next=ptr; //ptr是C多项式的头指针 return(ptr); }//POLYADD ADT Polynomial { 数据对象：D＝{ ai | ai ∈TermSet, i=1,2,...,m, m≥0 TermSet 中的每个元素包含一个 表示系数的实数和表示指数的整数 } 数据关系：R1＝{ ai-1 ,ai |ai-1 ,ai∈D, 且ai-1中的指数值＜ai中的指数值，i=2,...,n } 抽象数据类型一元多项式的定义如下： 其存储也可以用改进的带头结点的单链表 CreatPolyn ( P, m ) 操作结果：输入 m 项的系数和指数， 建立一元多项式 P。 DestroyPolyn ( P ) 初始条件：一元多项式 P 已存在。 操作结果：销毁一元多项式 P。 PrintPolyn