按题目要求应该是(1+X)*(1+X)=X2+1吧
可以用单链表表示多项的指数，比如1+X可以表示为0，1
X2+1可以表示为2，0，Xn+X(n-1)+...+1即n,n-1,.....0
所有的指数建议按大小排序，可以在单链表插入时进行。
加法，可以新建一个链表C做为结果，把链表A的内容复制到C，然后把另一个链表B中的每一项插入C，如果要插入的项已存在，则不插入并且删除这个结点。
乘法，新建一个链表C作为结果，要用2层循环遍历A和B中的每一项，对AB中的每个项都要算个加法，把和插入C中，如果这个和已存在，则不插入并且删除这个结点。
比如呢？
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024