数据结构线性表课件.pptVIP

3. 用C语言如何具体描述它的定义？ 法一：用类C语言，参见教材P42 法二：用标准C语言： typedef struct poly_node *poly_pointer; typedef struct poly_node { int coef; int expon; poly_pointer link; }; poly_pointer a, b, c; coef expon link 实现思路： 依次比较Pa和Pb所指结点中的指数项，依 Pa-expon =、、Pb-expon等情况，再决定是将两系数域的数值相加（并判其和是否为0），还是将较高指数项的结点插入到新表c中。 3 14 2 8 1 0 ^ a Pa 8 14 -3 10 10 6 ^ b Pb 11 14 -3 10 2 8 1 0 ^ c Pc 10 6 + 具体编程（用C语言） 利用建表操作CreatPolyn(P,m)分别建立链表a和链表b；详细内容参见教材P42下部描述。 2. 利用加操作AddPolyn(Pa,Pb)对链表a和链表b进行相加；详细内容参见教材P43描述。 编程时请注意，在前面定义中已规定： 初始条件：一元多项式Pa和Pb已存在。操作结果：完成多项式相加