题目：用单链表实现任意两个一元多项式的加、减法运算

题目

题目：用单链表实现任意两个一元多项式的加、减法运算
任务：编程实现以下功能：
① 分别输入一元多项式pn (x)和Q n(x).
从键盘输入一元多项式中各项的系数和指数,并用单链表加以表示.
② 分别对一元多项式pn (x)和Q n(x)进行升幂排序.
将一元多项式中各子项按照指数从小到大的顺序排序.
③ 分别输出一元多项式pn (x)和Q n (x).
将用单链表表示的一元多项式输出,即打印多项式的系数和指数.
④ 任意输入一个实数x0,分别求出一元多项式pn (x0)和Q n(x0)的值.
⑤ 已知有两个一元多项式分别为Pn (x)和Qn (x),求出两个多项式的和
R n (x)和差T n (x),分别用单链表表示R n (x)和T n (x),并将二者输出,
（R n (x)=P n (x)+Q n (x),T n (x)=P n (x)-Q n (x)）
要求：
① 根据以上功能需求,自己定义单链表结点的存储结构；
② 提供友好的用户界面,方便用户操作.

答案