数据结构一元多项式的代数运算

题目

数据结构一元多项式的代数运算
1.课程设计目的：
本设计的主要目的是设计一个一元多项式简单计算器.熟悉掌握一元多项式在链式存储结构上的实现,能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减,并将结果输出.体会链式存储结构的优缺点和适用性.
2.实验内容：
（1）输入并建立多项式；
（2）输出多项式,输出形式为整数序列：n,a,e1,c2,e2…,cn,en,其中n是多项式的项数,ci,ei分别是第i项的系数和指数,序列按指数降序排列；
（3）多项式a和b相加,建立多项式a+b；
（4）多项式a和b相减,建立多项式a-b.

答案

//多项式相加(用单链表实现,用尾插法建表,用墨守成连线法求新的多项式)#include#includetypedef struct LNode //单链表的结构{int coef,exp;struct LNode *next;}LNode,*LinkList;void InitList(LinkList &L) //单链...