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

问题描述:

题目:用单链表实现任意两个一元多项式的加、减法运算
任务:编程实现以下功能:
① 分别输入一元多项式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))
要求:
①根据以上功能需求,自己定义单链表结点的存储结构;
② 提供友好的用户界面,方便用户操作.

#include #include #include #define N 7typedef enum { add, nul, sub, div1, yu, l, r }OP;int a[N][N] = { { 0, 0, -1, -1, -1, 1, 2 }, { 0, 0, -1, -1, -1, 1, 2 }, { 1, 1,0,0,0, 1, 2 }, { 1, 1,0,...而且不是单链表做的