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 -