C语言实现一元多项式相加

一元多项式相加 求两个一元多项式 A(x) = a0 + a1x + a2x2 + … + anxn 和 B(x) = b0 + b1x + b2x2 + … + bmxm 的和。 要求：分别输入两个多项式的各个系数和指数。要求程序输出多项式的和。 实现是用单链表实现。 当两个一元多项式相加时，需遵循如下的运算规则。假设指针 qa 和qb 分别指向多项式 A 和多项式 B 中当前进行比较的某个结点，则比较两个结点的指数项，有以下 3 种情况： 指针 qa 所指结点的指数值小于指针 qb 所指结点的指数值，则应摘除 qa 所指结点插入到“和多项式”链表中去； 指针 qa 所指结点的指数值大于指针 qb 所指结点的指数值，则应摘除 qb 所指结点插入到“和多项式”链表中去； 指针 qa 所指结点的指数值等于指针 qb 所指结点的指数值，则将两个结点的系数相加：若和不为 0 ，则修改 qa 所指结点的系数值，同时释放qb所指结点；若和为 0，则应从多项式 A 的链表中删除相应结点，并释放指针 qa 和 qb 所指结点。