第二章 线形表.pptVIP

例如：加法操作的实现：设有两个多项式 A(x)=5x17+9x8+3x+7 ??????????? B(x)=-9x8+22x7+8x 可用两个不带表头结点的单链表表示如下： 9 8 3 1 5 17 ah 22 7 8 1 ^ 9 8 bh 7 0 ^ 相加的运算规则：????????指数相同项相加若和不为零，则构成“和多项式”中的一项，所有指数不相同的项均复抄到“和多项式”中。 相加结果为：C(X)=5x17+22x7+11x+7 22 7 11 1 5 17 ah 7 0 ^ 2、存储结构描述 typedef struct term { float coef; int exp; struct term * next; }term, * polynom; 3、算法实现 方法一：使用pa和pb指针分别沿着两个链表向表尾移动，以指示当前被检测的结点。当paNULL且pbNULL时，可能出现３种情况： (1)pa-exppb-exp：将pa所指结点的数据域写入一个新的结点，并将新结点插入到ch链表尾，pa指针移向下一个元素。 (2) pa-exp=pb-exp：将pa和pb所指结点的系数相加，若结果不为零