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

问题描述:

数据结构一元多项式的代数运算
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) //单链...