c语言问题: 用链表实现一元多项式的相加的算法分析 !!!算法分析

开一个结构体
struct A
{
int n;
int dimension;
sturct A* next;
}

比如一开始读入x^2+1
则链上为
(1,2)->(1,0) //前面表示乘数项,也就是1*x^2，后面表示幂次

如果+3x^2+5x
则从头开始，判断next->dimension是否等于2
此例中等于，所以1+3=4，项为(4,2)
p=p->next
判断x是否存在一次方
由于next->dimension=0
所以对链表插入(5,1)
最后链表为(4,2)->(5,1)->(1,0)