Question

如何用C语言实现多项式的加法和乘法

题目描述：给定两个多项式，用程序实现这两个多项式的相加和相乘。要求多项式的系数只能取1或者0；同时满足1+1=0；例如给定多项式(1+X)*(1+X)=X2。
基本要求：
（1）实现该程序，使得任意多项式输入能得到正确的结果；
（2）程序演示时能正确讲解其原理。
（3）相关的运算公式要保存至文件，并能读取文件中保存的运算结果。
提高要求：
（1）程序操作友好、图形界面美观。
设计提示：可利用单链表来实现。

Answer 1

按题目要求应该是(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中，如果这个和已存在，则不插入并且删除这个结点。

Answer 2

比如呢？