簡單的整系數(shù)一元多項式計算系統(tǒng)(絕對高分)
回答正確再加80分!
（1）考慮下面多項式示例,實現(xiàn)輸入函數(shù),它讀入并構(gòu)造多項式的內(nèi)部表示：
3 x^5 + 2 x^2 + 4
100 x^20000 + 1
10 x^6 - 100 x^20 + 1
也可以自己設(shè)計某種更簡單的多項式輸入方式.如果采用自己的設(shè)計,請在報告中特別說明所用的形式,并給出至少6個自己的系統(tǒng)能接受的實例（按自己的多項式輸入形式）.
（2）為一元多項式設(shè)計一種內(nèi)部表示方式（建議采用鏈接表）.
（3）實現(xiàn)一元多項式的輸出函數(shù),從內(nèi)部表示生成易讀的輸出.
（4）實現(xiàn)所需的幾個計算函數(shù).
（5）考慮計算中變量的處理,設(shè)計并實現(xiàn)一種保存變量名字與值的關(guān)聯(lián)關(guān)系的結(jié)構(gòu).
（6）實現(xiàn)一個簡單的交互處理界面.計算表達式可以采用后綴或中綴形式.