2010年高考理综试题及答案(全国卷2).pptVIP

2.4 一元多项式的表示和相加 一般情况下的一元n次多项式可写成： 若用一个长度为m且每个元素有两个数据项（系数项和指数项）的线性表 便可唯一确定多项式Pn(x)。 对应于线性表的两种存储结构，一元多项式也可以有两种存储结构表示方法。 在实际的应用程序中取哪一种，则要视多项式作何种运算而定。 2.4 一元多项式的表示和相加 抽象数据类型一元多项式的定义： 2.4 一元多项式的表示和相加 -1 A 7 0 3 1 9 8 5 17 B -1 8 1 22 7 -9 8 如何实现用这种线性链表表示的多项式的加法运算？ 假设指针qa和qb分别指向多项式A和B中当前进行比较的某个节点， 则比较两个节点的指数项有三种情况： 指针qa所指节点的指数值指针qb所指节点的指数值,应摘取指针qa所指节点插 到“和多项式”链表中去； 2. 指针qa所指节点的指数值指针qb所指节点的指数值，应摘取指针qb所指节点插 到“和多项式”链表中去； 3.指针qa所指节点的指数值=指针qb所指节点的指数值,则将两个节点的系数相加，若 和不为0，则修改qa所指节点的系数值，同时释放qb所指节点；反之，从多项式A 中的链表中删除相应节点，并释放qa和qb所指结点。 2.4 一元多项式的表示和相加 -1 A 7 0 3 1 9 8 5 17 B -1 8 1 22 7 -9 8 qa qb C -1 A 7 0 3 1 9 8 5 17 B -1 8 1 22 7 -9 8 qa qb C -1 A 7 0 11 1 9 8 5 17 B -1 22 7 -9 8 qa qb C 释放 2.4 一元多项式的表示和相加 -1 A 7 0 11 1 9 8 5 17 B -1 22 7 -9 8 qa qb C -1 A 7 0 11 1 9 8 5 17 B -1 22 7 -9 8 qa qb C -1 A 7 0 11 1 5 17 B -1 22 7 qa C 2.4 一元多项式的表示和相加 有序链表的基本操作定义域线性链表有两处不同： 1. LocationEelem的职能不同 2. 需增加按有序关系进行插入的操作OrderInsert。 Status LocateElem(LinkList L, ElemType e, Position q, int (*compare)(ElemType, ElemType)); //若有序链表L中存在与e满足判定函数compare()取值为0的元素，则q指示L //中第一个值为e的结点的位置，并返回TURE；否则q指示第一个与e满足判 //定函数compare()取值0的元素的前驱的位置，并返回FALSE Status OederInsert(LinkList L, ElemType e, int (*compare)(ElemType, ElemType)) //按有序判定函数compare()的约定，将值为e的结点插入到有序链表L的适当 位置上 2.4 一元多项式的表示和相加 抽象数据类型Polynomial的实现： typedef struct {//项的表示，多项式的项作为LinkList的数据元素 float coef; //系数 int expn; //指数 }term,ElemType; //两个类型名：term用于本DAT,ElemType为Linklist的数据对象名 typedef LinkList polynomial; //用带头结点的有序链表表示多项式 //--------------------------------基本操作的函数原型说明------------------------------------------ void CreatPolyn(polynomial P, int m); //输入m项的系数和指数，建立表示一元多项式的有序链表P void DestroyPolyn(polynomial P) ; //销毁一元多项式P void PrintPolyn(polynomial P); //打印输出一元多项式P int PolynLength(pol