简单的整系数一元多项式计算系统(绝对高分)

简单的整系数一元多项式计算系统(绝对高分)
回答正确再加80分!
（1）考虑下面多项式示例,实现输入函数,它读入并构造多项式的内部表示：
3 x^5 + 2 x^2 + 4
100 x^20000 + 1
10 x^6 - 100 x^20 + 1
也可以自己设计某种更简单的多项式输入方式.如果采用自己的设计,请在报告中特别说明所用的形式,并给出至少6个自己的系统能接受的实例（按自己的多项式输入形式）.
（2）为一元多项式设计一种内部表示方式（建议采用链接表）.
（3）实现一元多项式的输出函数,从内部表示生成易读的输出.
（4）实现所需的几个计算函数.
（5）考虑计算中变量的处理,设计并实现一种保存变量名字与值的关联关系的结构.
（6）实现一个简单的交互处理界面.计算表达式可以采用后缀或中缀形式.