数字电子技术第2章_线性表.ppt

讲课时板书教案上的几种常见的指针操作。 讲课时板书教案上的几种常见的指针操作。 讲课时板书教案上的几种常见的指针操作。 一元多项式相加的实质是： 指数不同： 是链表的合并。 指数相同： 系数相加，和为0，去掉结点，和不为0，修改结点的系数域。 算法之一： 就在原来两个多项式链表的基础上进行相加，相加后原来两个多项式链表就不在存在。当然再要对原来两个多项式进行其它操作就不允许了。 算法描述 Ploy *add_ploy(ploy *La， ploy *Lb) /* 将以La ，Lb为头指针表示的一元多项式相加 */ { ploy *Lc , *pc , *pa , *pb ,*ptr ; float x ; Lc=pc=La ; pa=La-next ; pb=Lb-next ; while (pa!=NULLpb!=NULL) { if (pa-expnpb-expn) { pc-next=pa ; pc=pa ; pa=pa-next ; } /* 将pa所指的结点合并，pa指向下一个结点 */ if (pa-expnpb-expn) { pc-next=pb ; pc=pb ; pb=pb-next ; } /* 将pb所指的结点合并，pb指向下一个